Cho bốn số tự nhiên ~A, B,C,D~. Hãy tìm tổng lớn nhất tạo bởi hai trong bốn số vừa nhập.

Dữ liệu

• Nhập vào bốn số tự nhiên ~A, B, C, D~ ~(0 \le A, B, C, D \le 1000)~, mỗi số trên một dòng.

Kết quả

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

Sample Input 1

5
2
6
1

Sample Output 1

11

Sample Input 2

0
1
2
3

Sample Output 2

5

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

Dữ liệu

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

Kết quả

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

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~X,Y,N \le 10^6~, thí sinh sẽ được ~70~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~X,Y,N \le 10^9~, thí sinh sẽ được ~100~ điểm.

Sample Input 1

5
2
6

Sample Output 1

2

Sample Input 2

5
2
4

Sample Output 2

1

Sample Input 3

5
2
15

Sample Output 3

5

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

Dữ liệu

• Nhập vào số tự nhiên ~N~ ~(N \le 100)~.

Kết quả

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

Sample Input 1

1

Sample Output 1

3

Note

Có ~3~ tam giác là ~ABD~, ~ADC~ và ~ABC~.

Sample Input 2

2

Sample Output 2

6

Note

Có ~6~ tam giác là ~ABD~,~ADE~,~AEC~,~ABE~,~ADC~ và ~ABC~.

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ứ ~N~ là kí tự gì?

Dữ liệu

• Nhập vào số tự nhiên ~N~ ~(N < 10^6)~.

Kết quả

• Đưa ra kí tự đầu tiên của hàng thứ ~N~.

Chấm điểm

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

Sample Input 1

3

Sample Output 1

H

Sample Input 2

6

Sample Output 2

T

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

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{4})~

Output Specification

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

Scoring

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

Sample Input

3

Sample Output

6

Note

~1×2×3 = 6~. Chữ số cuối cùng là ~6~.

Sample Input

6

Sample Output

2

Note

~1×2×3×4×5×6 = 720~. Chữ số cuối cùng khác ~0~ là ~2~.

Trên một tờ giấy trắng có ~N~ dòng, dòng thứ ~i~ có ~i~ chấm tròn cách đều nhau. Hình bên dưới mô tả trên giấy có ~5~ dòng.

Tam giác vuông có hai cạnh bằng nhau là tam giác vuông cân. Ở đây ta chỉ xét tam giác vuông cân có độ dài cạnh góc vuông là ~1~ đơn vị như trong hình.

Hãy viết chương trình nhập vào số ~N~ là số lượng dòng. Đưa ra số lượng tam giác vuông cân có độ dài cạnh bằng ~1~ trong hình đó.

Input

• Gồm 1 dòng chứa số tự nhiên ~N~ ~(N \le 10^6)~.

Output

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

Scoring

• Nếu chương trình chạy đúng những trường hợp ~N \le 10~, thí sinh sẽ được ~20~ điểm.
• Nếu chương trình chạy đúng những trường hợp ~N \le 1000~, thí sinh sẽ được ~70~ điểm.
• Nếu chương trình chạy đúng những trường hợp ~N \le 10^6~, thí sinh sẽ được ~100~ điểm.

Sample Input 1

3

Sample Output 1

6

Sample Input 2

4

Sample Output 2

15

Cho một số tự nhiên ~N~. Cho phép đổi chỗ các chữ số trong ~N~. Hãy đưa ra số tự nhiên nhỏ nhất chia hết cho ~5~ tạo bởi các chữ số của ~N~ (không được để số ~0~ không có nghĩa ở đầu).

Input

• Nhập vào số tự nhiên ~N~.

Output

• Đưa ra số tự nhiên cần tìm. Nếu không tồn tại số thỏa mãn thì đưa ra NO

Scoring

• Nếu chương trình chạy đúng những trường hợp ~N~ có ít hơn ~15~ chữ số, thí sinh sẽ được ~50~ điểm.
• Nếu chương trình chạy đúng những trường hợp ~N~ có ít hơn ~101~ chữ số, thí sinh sẽ được ~100~ điểm.

Sample Input

150

Sample Output

105