Ban đầu, chị Cam có ~A~ viên bi, em Dino có ~B~ viên bi. Mỗi ngày chị Cam cho em Dino đúng ~1~ viên bi, đến khi chị Cam hết bi thì chị không cho nữa. Hỏi ngày thứ ~N~ thì chênh lệch số bi của hai chị em là bao nhiêu?

Dữ liệu

• Nhập vào ba số tự nhiên ~A, 𝐵, 𝑁~ ~(1 ≤ 𝐴, 𝐵, 𝑁 ≤ 10^9)~, mỗi số trên một dòng.

Kết quả

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

Sample Input 1

7
4
1

Sample Output 1

1

Note

• Ngày thứ ~1~ chị Cam cho em ~1~ viên bi nên chị Cam có ~6~ viên bi, Dino có ~5~ viên bi nên chênh lệch là ~1~.

Sample Input 2

4
7
1

Sample Output 2

5

Note

• Ngày thứ ~1~ chị Cam cho em ~1~ viên bi nên chị Cam có ~3~ viên bi, Dino có ~8~ viên bi nên chênh lệch là ~5~.

Sample Input 3

2
4
3

Sample Output 3

6

Note

• Chị Cam đã cho em hết bi sau ngày thứ ~2~ nên Cam có ~0~ viên bi, Dino có ~6~ viên bi và chênh lệch là ~6~.

Cho ba số nguyên dương ~A~, ~B~, ~K~. Hãy tìm số nguyên dương ~C~ nhỏ nhất sao cho tích của ba số ~A~, ~B~, ~C~ có ít nhất ~K~ chữ số ~0~ tận cùng.

Input Specification

• Nhập vào 3 số nguyên lần lượt theo thứ tự là ~A~, ~B~, ~K~, mỗi số trên một dòng. ~(1 \le A, B \le 10^{9}, 1 \le K \le 15)~

Output Specification

• Một số nguyên dương C là kết quả bài toán.

Scoring

• Nếu chương trình chạy đúng những trường hợp ~1 \le A, B \le 1000, 1 \le K \le 9~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~1 \le A, B \le 10^{9}, 1 \le K \le 15~ thí sinh sẽ được ~100~ điểm

Sample Input

15
12
2

Sample Output

5

Note

~15~ x ~12~ x ~5~ = ~900~

Số đối xứng là số mà viết các chữ số của nó theo chiều từ trái sang phải hay từ phải sang trái đều là số đó.

Số đối xứng dạng nón là số đối xứng và các chữ số tăng dần từ trái đến giữa và từ phải đến giữa.

Ví dụ: các số ~11, 13631, 245542, 1357531, 24688642, …~ là số đối xứng dạng nón; còn các số ~23332, 245642~ không phải là số đối xứng dạng nón.

Hãy đưa ra số lượng số đối xứng dạng nón từ ~1~ đến ~𝑁~.

Dữ liệu

• Nhập vào duy nhất một số tự nhiên ~𝑁~ ~(𝑁 ≤ 10^{10})~.

Kết quả

• Đưa ra 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 ~𝑁 ≤ 10^4~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~𝑁 ≤ 10^{10}~, thí sinh sẽ được ~100~ điểm.

Sample Input

123

Sample Output

19

Note

• Các số thoả mãn: ~1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 121~.