구간의 자리수 합

L부터 U까지 모든 정수의 각 자리 숫자를 더한 합을 구한다. U는 20억까지 커질 수 있다.

보통5수학동적 계획법구현아직 제출이 없습니다시간 제한2초메모리 제한128 MB

문제

두 정수 LU가 주어진다. L 이상 U 이하인 모든 정수에 대해 각 자리의 숫자 합을 구하고, 그 값을 모두 더한 결과를 출력하시오.

입력

첫째 줄에 두 정수 LU가 공백으로 구분되어 주어진다.

출력

첫째 줄에 L 이상 U 이하인 모든 정수의 자리수 합의 총합을 출력한다.

제한

  • 0 <= L <= U <= 2,000,000,000