Problems
임의의 양의 정수 A와 B가 주어졌을 때, A이상 B이하의 숫자에서 2개이상의 동일 숫자가 연달아 나오지 않는 수들의 개수를 구하는 프로그램을 작성하라.
예를 들어 12345, 150, 39501, 그리고 2의 경우에는 2개이상의 동일 숫자가 연달아 나오지 않은 숫자이며, 5513, 1771, 19199의 경우는 그렇지 않다.
Input
입력은 A와 B가 입력된다. A와 B는 1이상 1,000,000,000,000,000,000 미만의 숫자다.
Output
입력에 대해 A이상 B이하의 숫자 중 숫자에서 2개이상의 동일 숫자가 연달아 나오지 않는 수들의 개수를 출력하라.
Example #1
1 11
10
Example #2
384 34718
22873