시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 64 MB464171411.475%

문제

디지털 화면에서 숫자(디지털 숫자)는 코레스코 콘도에 돌아다니는 엘리베이터에 나온 숫자처럼 쓴다.

어떤 디지털 숫자를 거울에 비춰봤을 때 그 숫자가 원래 숫자와 같으면 그 숫자를 거울 숫자라고 부른다. 0과 1과 8은 서로 대칭이고, 2와 5는 서로 거울에 비췄을 때 반대 숫자를 보여준다. 다른 숫자는 대칭으로 보여지지 않는다. 거울 숫자로 이루어진 수를 거울 수라고 한다.

예를 들어, 0, 101, 1521은 거울 수이다. 하지만, 1221이나 1010은 거울 수가 아니다.

두 수 A와 B가 들어오면, A와 B 사이에 있는 거울 수의 개수를 출력하는 프로그램을 작성하시오. A와 B도 포함한다.

입력

첫째 줄에 두 정수 A와 B가 공백을 사이에 두고 주어진다.

출력

첫째 줄에 거울 숫자의 개수를 출력한다.

제한

  • 0 ≤ A ≤ B ≤ 1018

예제 입력 1

0 100

예제 출력 1

7

예제 입력 2

0 10

예제 출력 2

3

예제 입력 3

143 23543

예제 출력 3

54

출처