Kuzan có một bài toán về nhà như sau: Cho một số nguyên dương \(X\), ta chia \(X\) thành từng nhóm sao cho mỗi nhóm chỉ bao gồm một loại chữ số. Giá trị của số \(X\) được tính bằng tổng giá trị các nhóm, mà tổng giá trị các nhóm được tính bằng giá trị của chữ số nhóm nhân với bình phương độ dài nhóm. Ví dụ: số \(3332144\) có giá trị là \(46\) vì ta chia thành các nhóm \(333, 2, 1, 44\) với tổng là \(3*3^2+2*1^2+1*1^2+4*2^2 = 46\).

Tuy nhiên, vì cảm thấy còn dễ, Kuzan tự đặt ra bài toán mới cho mình: Tính tổng các giá trị của các số nguyên trong đoạn \([L;R]\). Bạn hãy cùng Kuzan giải bài toán này.

Input

• Một dòng duy nhất là hai số nguyên dương \(L, R (1 \leq L \leq R \leq 10^{15})\).

Output

• Một dòng duy nhất là đáp số bài toán.

Example

1 9

45