Page not loading? Try clicking here.
Placeholder

#2484

같은 숫자가 연달아 나오지 않는 숫자 1s - MB

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
You must sign in to write code.