Tin học trẻ A - Vòng Khu vực miền Bắc và miền Nam 2023

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.

Yêu cầu: Hỏi ngày thứ \(N\) thì chênh lệch số bi của hai chị em là bao nhiêu?

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

7
4
1

1

4 
7
1

6

2
4
3

6

Cho ba số tự nhiên \(A,B,K\) (\(1 \le A,B \le 10^9, 1 \le K \le 15\)).

Yêu cầu: Hãy tìm số tự nhiên \(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

• Nhập vào ba số tự nhiên lần lượt theo thứ tự \(A,B\) và \(K\). Mỗi số viết trên một dòng.

Output

• Đưa ra một số duy nhất là số tự nhiên \(C\) thỏa mãn yêu cầu đề bài.

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(1 \le A,B \le 10^3, 1 \le K \le 9\).
• Subtask \(2\) (\(60\%\) số điểm): \(1 \le A,B \le 10^9, 1 \le K \le 15\).

Example

15
12
2

5

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 mà 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à các số đối xứng dạng nón, còn các số \(23332,245642\) không phải số đối xứng dạng nón.

Yêu cầu: Đưa ra số đối xứng dạng nón từ \(1\) đến \(N\).

Input

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

Output

• Đưa ra kết quả bài toán.

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(N \le 10^4\).
• Subtask \(2\) (\(60\%\) số điểm): không có ràng buộc gì thêm.

Example

123

19