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\) 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ố \(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

• Nhập vào lần lượt ba số tự nhiên \(A,L,R\). Mỗi số ghi trên một dòng.

Output

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

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(1 \le A \le 10^3, 1 \le L \le R \le 1000\).
• Subtask \(2\) (\(60\%\) số điểm): \(1 \le A \le 10^9, 1 \le L \le R \le 10^9\).

Example

123
1
3

6

123
2 
7

12