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à \(1,34,67,0,33, 66,99, 32,...\)

Yêu cầu: 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.

Scoring

• Nếu chương trình chạy đúng những trường hợp \(X, K, N \le 1000\), thí sinh sẽ được 60 đ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.

Example

1
33
4

102

1
1000
500

500