선빈이가 만보기 앱을 깔았다.

만보기 앱은 말 그대로 한 걸음 걸으면 만보기의 값이 1이 더해지는 간단한 앱이다.

오늘 선빈이는 만보기의 값이 X일 때부터 산책을 시작해서 만보기의 값이 Y일 때 산책을 끝낼 것이다.

한편, 호연이는 선빈이의 핸드폰에 몰래 악성코드를 깔아놓았다.

이 악성코드는 만보기의 값이 ‘만보만보한 수’일 때 진동을 울리게 해서 배터리를 빨리 닳게 하는 것이 목적이다.

여기서 ’만보만보한 수‘란, 한 자리를 제외한 모든 자릿수들이 전부 같은 수를 말한다.

예를 들어 33323이나 110은 ’만보만보한 수‘이지만 9229나 55555는 ’만보만보한 수‘가 아니다.

호연이는 선빈이가 산책을 하는 동안(시작할 때와 끝날 때 포함) 핸드폰이 몇 번 진동하는지 알고자 한다.

선빈이가 산책을 하는 동안 핸드폰이 몇 번 진동하는지 구하는 프로그램을 작성하여라.

[서브태스크]

서브태스크 1 : 100 ≤ X ≤ Y ≤ 10 000

서브태스크 2 : 100 ≤ X ≤ Y ≤ 1 000 000

서브태스크 3 : 100 ≤ X ≤ Y ≤ 10⁹

서브태스크 4 : 추가 제약 없음

만보기 timer 1s memory 64MB

만보기 1s 64MB