Cho một số nguyên dương \(a\), số rút gọn của số \(a\) nhận được bằng cách thay thế \(a\) bằng tổng chữ số của \(a\) cho đến khi \(a\) chỉ còn đúng \(1\) chữ số. Ví dụ số rút gọn của \(197\) là \(8\) vì lần thay đầu tiên ta có \(1 + 9 + 7 = 17\), lần thay thứ hai ta được \(1 + 7 = 8\).

Yêu cầu:

• Tính tổng các số rút gọn của các số trong đoạn \([L,R]\). Nói cách khác, gọi \(f(a)\) là số rút gọn của \(a\). Hãy tính \(f(L) + f(L + 1) + ... + f(R)\)

Input:

• 2 số nguyên dương \(L, R \ (1 \leq L < R \leq 10^{18})\).

Ouput:

• Kết quả bài toán.

Example

3 9

42

7801866983 14000000000

30990665084