두 정수의 거리는 같은 자리의 숫자끼리 차이의 절댓값을 모두 더한 값이다. 예를 들어 4561과 3278의 거리는 ∣4−3∣+∣5−2∣+∣6−7∣+∣1−8∣=12이다. 두 수의 길이가 다르면 짧은 쪽 앞에 0을 붙여 자리를 맞춘다. 그래서 32와 5678의 거리는 ∣0−5∣+∣0−6∣+∣3−7∣+∣2−8∣=21이다.
두 정수 A와 B가 주어졌을 때, 구간 [A,B]에 속하는 모든 순서쌍 (x,y)의 거리의 합을 구하는 프로그램을 작성하시오. 순서를 바꾼 (y,x)도 따로 세고, 거리가 0인 x=y도 포함한다.
첫째 줄에 두 정수 A와 B가 빈 칸을 사이에 두고 주어진다. (1≤A≤B≤1050000)
첫째 줄에 구간 [A,B]에 속하는 모든 순서쌍의 거리의 합을 출력한다. 답이 매우 커질 수 있으므로 1,000,000,007로 나눈 나머지를 출력한다.