Dino có \(A\) cái kẹo, chị Cam có \(B\) cái kẹo. Mỗi ngày một bạn được ăn \(3\) cái kẹo. Ai ăn hết kẹo của mình rồi sẽ không ăn nữa. Nếu số kẹo nhỏ hơn \(3\) thì các bạn cũng chỉ được ăn hết số kẹo mình có.

Yêu cầu: Đưa ra chênh lệch số kẹo của hai chị em sau ngày thứ \(N\).

Input

• Nhập vào ba số tự nhiên \(A,B,N\) (\(1 \le A,B,N \le 10^9\)). Mỗi số trên một dòng.

Output

• Ghi ra một số tự nhiên duy nhất là kết quả bài toán.

Example

10
6
2

4

10
4
3

1

Ở một chiếc đồng hồ điện tử bất kì nào thì cũng sẽ dùng một ô có hai số biểu diễn số phút từ \(00\) đến \(59\).

Khi bắt đầu thì ở ô phút đang thể hiện số \(A\).

Yêu cầu: Sau \(T\) phút, chữ số \(K\) được dùng bao nhiêu lần (Chỉ tính các lần sử dụng tạo ô phút và tính cả thời điểm bắt đầu bao gồm số \(A\)).

Input

• Nhập vào ba số tự nhiên lần lượt theo thứ tự là \(A,T\) và \(K\). Mỗi số viết trên một dòng (\(0 \le A \le 59, 1 \le T \le 10^9, 0 \le K \le 9\)).
• Nếu số \(A\) nhập vào chỉ có một chữ số thì thí sinh tự thêm chữ số \(0\) vào phía trước để đảm bảo có \(2\) chữ số tại ô phút.

Output

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

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(1 \le T \le 10^3\).
• Subtask \(2\) (\(60\%\) số điểm): \(1 \le T \le 10^9\).

Example

25
10
3

7

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