여러 세계를 건너는 여행
면접 대비시간 제한2초메모리 제한1024 MB
l 이상 r 이하의 정수 중 모든 자릿수가 같은 수의 개수를 구합니다.
문제
닥터 스트레인지는 얼마 전에 능력을 얻었지만, 곧바로 모든 것을 체계적으로 정리하기로 했다. 그는 무한히 많지만 셀 수 있는 대안 현실에 접근할 수 있게 되었고, 그것들을 모두 번호로 매기기로 했다. 작업을 마친 그는 번호 체계에서 흥미로운 성질을 발견했다. 그가 가장 좋아하는 대안 현실들은 모두 같은 숫자로만 이루어진 번호를 가지며, 반대로 같은 숫자로만 이루어진 수는 모두 그가 좋아하는 현실 중 하나에 대응한다.
물론 닥터 스트레인지는 모든 현실을 한꺼번에 볼 수 없어서, 지금은 번호가 , , , , 인 현실을 보고 있다. 그는 지금 보이는 현실 중 좋아하는 현실이 몇 개인지 궁금해졌다. 할 일이 많아 직접 셀 시간이 없으니, 이 문제를 도와달라고 부탁했다.
입력
첫 번째 줄에 닥터 스트레인지가 보고 있는 양 끝 대안 현실의 번호 , 이 주어진다 ().
출력
닥터 스트레인지가 보고 있는 좋아하는 대안 현실의 개수를 한 줄에 출력한다.
힌트
첫 번째 예제에서는 모든 번호가 한 자리 수이므로, 모두 좋아하는 현실에 해당한다.
두 번째 예제에서 조건을 만족하는 번호는 11, 22, 33, 44, 55, 66, 77, 88, 99이며, 정확히 9개이다.