Số đối xứng của ~𝐴~ được tạo thành khi viết các chữ số theo thứ tự ngược lại (từ phải sang trái) gọi là ~𝐵~. Ví dụ: số đối xứng của ~𝐴 = 123~ là ~𝐵 = 321~.

Phép nhân bản số ~A~ là ~𝐴𝐵~. Ví dụ: Với số ~𝐴 = 123~ dùng phép nhân bản ~1~ lần được số ~123321~, nhân bản ~2~ lần được số ~123321123321~, nhân bản ~3~ lần được số ~123321123321123321123321~ , ...

Nhân bản liên tục và vô tận lần số ~𝐴~ ta được số ~𝑍~. Hãy tính tổng các chữ số từ vị trí thứ ~𝐿~ đến vị trí thứ ~𝑅~ của số ~𝑍~.

Dữ liệu

• Nhập vào lần lượt ba số tự nhiên ~𝐴, 𝐿, 𝑅~, mỗi số ghi trên một dòng.

Kết quả

• Đưa ra một số duy nhất là đáp án của bài toán.

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~1 ≤ 𝐴 < 10^3~, ~1 ≤ 𝐿 ≤ 𝑅 ≤ 1000~ thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~1 ≤ 𝐴 ≤ 10^9~, ~1 ≤ 𝐿 ≤ 𝑅 ≤ 10^9~ thí sinh sẽ được ~100~ điểm.

Sample Input 1

123
1
3

Sample Output 1

6

Note

~1+2+3=6~

Sample Input 2

123
2
7

Sample Output 2

12

Note

Ta có ~𝑍 = 123321123321~ …

Kết quả là : ~2 + 3 + 3 + 2 + 1 + 1 = 12~