Cho dãy số ~A~ vô tận bắt đầu bằng số ~X~ và số sau bằng số trước cộng thêm ~K~.

Dãy số ~B~ vô tận được tạo thành bởi việc lấy ~2~ chữ số cuối của số ở vị trí tương ứng trong dãy ~A~.

Ví dụ về ~2~ chữ số tận cùng: ~2~ chữ số tận cùng của ~2023~ là ~23~, ~2~ chữ số tận cùng của ~5~ là ~5~; ~2~ chữ số tận cùng của ~100~ là ~0~, ~2~ chữ số tận cùng của ~209~ là ~9~...

Ví dụ với dãy số ~A~ có ~X = 1~ và ~K = 33~ thì ta có dãy

~A = 1, 34 ,67,100,133,166,199,232,...~

Ta có dãy ~B~ tương ứng là:

~B = 1, 34, 67, 0, 33, 66, 99, 32, ...~

Hãy tính tổng các số từ vị trí ~1~ đến vị trí ~N~ của dãy ~B~.

Dữ liệu

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

Kết quả

• Đưa ra một số tự nhiên là kết quả 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 ~X,K, N \le 1000~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~X, K, N \le 10^9~, thí sinh sẽ được ~100~ điểm.

Sample Input 1

1
33
4

Sample Output 1

102

Note

~1 + 34 + 67 + 0 = 102~

Sample Input 2

1
1000
500

Sample Output 2

500

Note

Dãy ~B~ chỉ gồm toàn các số ~1~.