시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB368131038.462%

문제

적어도 두 자리 이상의 어떤 자연수 N이 있을 때, 영식함수 F는 다음과 같이 정의할 수 있다.

F(N) = 서로 인접한 자리수의 숫자의 차이를 큰 자리수부터 차례대로 쓴 수.

예를 들어, F(5913) = 482, F(1198) = 081 = 81, F(666) = 00 = 0 이다.

영식이는 영식함수를 이용해서 수열을 하나 만들 수 있는데, N, F(N), F(F(N)), .... 와 같이 한자리 숫자가 나타날 때 까지 수열을 만들 수 있다. 마지막 한자리 숫자를 숫자 N의 지문이라고 부른다. 예를 들어, N=5913일 때 얻을 수 있는 수열은 5913, 482, 46, 2 이다. 5913의 지문은 2이다.

어떤 숫자를 영식함수에 넣고 돌렸을 때, 지문이 7이 나오는 수를 행운의 수라고 한다.

A보다 크거나 같고, B보다 작거나 같은 행운의 수의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 A와 B가 공백을 사이에 두고 주어진다. B는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이고, A는 1보다 크거나 같고, B보다 작거나 같은 자연수이다.

출력

A보다 크거나 같고, B보다 작거나 같은 행운의 수의 개수를 출력한다.

예제 입력 1

1 100

예제 출력 1

6

예제 입력 2

1 9

예제 출력 2

1

예제 입력 3

1198 1198

예제 출력 3

1

예제 입력 4

1223 1299

예제 출력 4

0

예제 입력 5

999999930 1000000000

예제 출력 5

2

예제 입력 6

100000 1000000000

예제 출력 6

159720

힌트

예제 1의 경우 7, 18, 29, 70, 81, 92이 있다.

출처