시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
한 마을의 큰길에는 사과나무가 한 줄로 서 있다. 첫 번째 나무의 번호는 1이고, 이후 나무들은 차례대로 번호가 붙어 있다.
나무 번호 N에 대해, N의 십진수 표현을 같은 숫자가 연속되는 최대 구간들로 나눈다. 숫자 d가 L번 연속되는 구간은 d \times L^2개의 사과를 기여한다. 그 나무에 열린 사과의 개수는 모든 구간의 기여를 더한 값이다.
두 나무 번호 A와 B가 주어진다. A번부터 B번까지 모든 나무에 열린 사과의 총개수를 구하시오.
첫째 줄에 두 정수 A와 B가 주어진다.
1 \le A \le B \le 10^{15}
A번부터 B번까지의 나무에 열린 사과의 총개수를 양 끝 번호를 포함하여 출력한다.