Cho bốn số tự nhiên \(𝐴,𝐵,𝐶,𝐷\). Hãy tìm tổng lớn nhất tạo bởi hai trong bốn số vừa nhập.

Input

• Nhập vào bốn số tự nhiên \(𝐴,𝐵,𝐶,𝐷\) (\(0≤𝐴,𝐵,𝐶,𝐷≤1000\)). Mỗi số trên một dòng.

Output

• Ghi ra tổng lớn nhất tìm được.

Scoring

Example

5
2
6
1     

11

0
1
2
5     

7

Ngày thứ nhất bố cho Dino \(𝑋\) đồng; ngày thứ hai mẹ cho Dino \(𝑌\) đồng; ngày thứ ba bố cho Dino \(X\) đồng;... cứ ngày có thứ tự lẻ thì bố cho Dino \(𝑋\) đồng, ngày có thứ tự chẵn thì mẹ cho Dino \(𝑌\) đồng. Hỏi sớm nhất đến ngày bao nhiêu thì Dino có ít nhất \(𝑁\) đồng để mua món đồ chơi yêu thích của mình.

Input

• Nhập vào ba số tự nhiên \(𝑋,𝑌,𝑁\ (𝑋,𝑌,𝑁≤10^9)\). Mỗi số trên một dòng.

Output

• Ghi ra số cần tìm.

Scoring

• Nếu chương trình chạy đúng những trường hợp \(𝑋,𝑌,𝑁≤10^6\), thí sinh sẽ được \(70\) điểm;
• Nếu chương trình chạy đúng những trường hợp \(𝑋,𝑌,𝑁≤10^9\), thí sinh sẽ được \(100\) điểm.

Example

5
2
6    

2

5
2
4     

1

5
2
15     

5

Cho tam giác \(𝐴𝐵𝐶\). Trên cạnh \(𝐵𝐶\) lấy \(𝑁\) điểm khác nhau (không trùng với hai điểm \(B, C\)) và nối đỉnh \(𝐴\) với \(𝑁\) điểm đó. Hãy đếm số tam giác có trong hình đó.

Input

• Nhập vào số tự nhiên \(𝑁\ (𝑁≤100)\).

Output

• Ghi ra số lượng tam giác.

Scoring

Example

1     

3

2    

6

Cho tam giác gồm các ô kí tự xếp liên tiếp nhau theo hình tháp tam giác. Các ô theo chiều từ trên xuống dưới, từ trái sang phải tạo thành các xâu TINHOCTRE liên tiếp.

Hỏi ô đầu tiên của hàng thứ 𝑁 là kí tự gì?

Input

• Nhập vào số tự nhiên \(𝑁\ (𝑁≤10^6)\).

Output

• Đưa ra kí tự đầu tiên của hàng thứ \(𝑁\).

Scoring

• Nếu chương trình chạy đúng những trường hợp \(𝑁≤1000\), thí sinh sẽ được \(60\) điểm;
• Nếu chương trình chạy đúng những trường hợp \(𝑁≤10^6\), thí sinh sẽ được \(100\) điểm.

Example

3     

H

6    

T

Cho dãy số: \(1,1×2,1×2×3,1×2×3×4,…\) (số thứ \(𝑁\) là tích của các số từ \(1\) đến \(𝑁\)). Hỏi chữ số cuối cùng khác \(0\) của số thứ \(𝑁\) trong dãy là chữ số nào?

Input

• Nhập vào số tự nhiên \(𝑁(𝑁≤10^4)\).

Output

• Đưa ra chữ số cuối cùng khác 0 của số thứ \(𝑁\) trong dãy.

Scoring

• Nếu chương trình chạy đúng những trường hợp \(𝑁≤15\), thí sinh sẽ được \(60\) điểm;
• Nếu chương trình chạy đúng những trường hợp \(𝑁≤10^4\), thí sinh sẽ được \(100\) điểm.

Example

3     

6

6    

2

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