Số đối xứng của A là viết các số ngược lại (từ phải sang trái) gọi là B.
Ví dụ: số đối xứng của A = 123 là B = 321.

Phép nhân bản số A là AB.
Ví dụ: Với số A = 123, nhân bản 1 lần được số 123321, nhân bản 2 lần được số 123321123321, …
Nhân bản liên tục và vô tận lần số A ta được số Z.

Yêu cầu: Tính tổng các chữ số từ vị trí thứ L đến vị trí thứ R của số Z.

Input

• Ba số tự nhiên A, L, R. Mỗi số trên một dòng.
• Ràng buộc: 1 ≤ A ≤ 10⁹, 1 ≤ L ≤ R ≤ 10⁹.

Output

In ra một số nguyên duy nhất là đáp án.

Scoring

• Subtask 1 (40%): 1 ≤ A ≤ 10³, 1 ≤ L ≤ R ≤ 1000.
• Subtask 2 (60%): 1 ≤ A ≤ 10⁹, 1 ≤ L ≤ R ≤ 10⁹.

Examples

input

123
1
3

output

6

input

123
2
7

output

12

Note

Test 1: 1 + 2 + 3 = 6.
Test 2: Ta có Z = 123321123321… Kết quả: 2 + 3 + 3 + 2 + 1 + 1 = 12.