Cho số tự nhiên ~A~ và biểu thức sau:    ~A~   ~?~   ~A = B~

Yêu cầu: Hãy sử dụng phép tính ~+~, ~-~ , ~×~ điền vào ~?~ để được ~B~ lớn nhất.

Input Specification

• Một dòng chứa số tự nhiên ~A~ (~A \le 10^6~)

Output Specification

• Ghi ra số ~B~ lớn nhất tìm được.

Sample Input

5

Sample Output

25

Giả sử hôm nay là chủ nhật. Hỏi sau ~K~ ngày là thứ mấy?

Input

• Nhập vào một số tự nhiên ~K~ ~(0 \le K \le 10^9)~.

Output

• Ghi ra một số tự nhiên là thứ trong tuần. Nếu là chủ nhật thì in ra CN.

Scoring

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

Sample Input 1

1

Sample Output 1

2

Sample Input 2

7

Sample Output 2

CN

Cho một số tự nhiên ~K~ và dãy số vô hạn có quy luật như sau:

• Đầu tiên là ~K~ số ~1~;
• Tiếp theo là ~K~ số ~2~;
• Tiếp theo là ~K~ số ~3~;

Ví dụ với ~K = 2~, dãy số như sau: ~1, 1, 2, 2, 3, 3, 4, 4,...~

Yêu cầu: Tính tổng của ~N~ số đầu tiên của dãy số trên. Vì kết quả có thể rất lớn nên chỉ cần in ra hai chữ số cuối cùng của kết quả.

Input

• Nhập vào hai số tự nhiên ~K~ và ~N~ ~(1 \le~ ~К~ ~, N \le 10^{12})~, mỗi số trên một dòng.

Output

• Ghi ra hai chữ số cuối cùng của kết quả.

Scoring

• Nếu chương trình chạy đúng những trường hợp ~N < 100~, thí sinh sẽ được ~60~ điểm;
• Nếu chương trình chạy đúng tất cả các trường hợp, thí sinh sẽ được ~100~ điểm.

Sample Input

2
5

Sample Output

9

Cho một số tự nhiên ~S~ có ~N~ chữ số và một số tự nhiên ~K~. Hãy thay đổi tối đa ~K~ chữ số của ~S~ để tạo ra một số mới nhỏ nhất có ~N~ chữ số và chia hết cho ~2~.

Input

• Dòng đầu tiên chứa một số tự nhiên ~N~ ~(2 ≤ N ≤ 1000)~ là số lượng chữ số của ~S~
• Dòng thứ hai chứa một số tự nhiên ~S~ có ~N~ chữ số;
• Dòng thứ ba chứa một số tự nhiên ~K~ ~(1 ≤ K ≤ N)~.

Output

• Ghi ra một số tự nhiên là số mới thoả mãn yêu cầu đề bài.

Scoring

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

Sample Input

2
14
1

Sample Output

10