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