Cho dãy số A vô tận bắt đầu bằng số X và 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 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 mod 100.

Input

• 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.

Output

• Đưa ra một số tự nhiên là kết quả của bài toán mod 100.

Scoring

• Nếu chương trình chạy đúng những trường hợp X, K, N ≤ 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 ≤ 10⁹, thí sinh sẽ được 100 điểm.

Example

Input:
1
33
4

Output:
2
    

Note

• Test 1: Đáp án là 102, 1 + 34 + 67 + 0 = 102.
• Test 2: Đáp án là 500, dãy B chỉ toàn số 1.