Ngày Nhà giáo Việt Nam (hay Ngày Hiến chương Nhà giáo Việt Nam) là một ngày kỷ niệm được tổ chức hằng năm vào ngày 20 tháng 11 tại Việt Nam. Đây chính là lễ hội của ngành Giáo dục và là Ngày Nhà giáo, ngày "tôn sư trọng đạo" nhằm mục đích để tôn vinh những người dạy học và những người trong ngành giáo dục.

Yêu cầu: Viết chương trình nhập vào ba số nguyên \(d, m, y\), lần lượt biểu diễn ngày tháng năm. Nếu ngày là 20 tháng 11 thì in ra màn hình là "Chuc mung Ngay Nha giao Viet Nam 20/11", ngược lại in ra màn hình "Ngay \(d\) thang \(m\) nam \(y\)".

Input

• Ba số nguyên \(d, m, y\) biểu diễn ngày tháng năm, mỗi số trên 1 dòng.

Output

• In ra màn hình thông điệp như yêu cầu.

Example

20 
11
2023

Chuc mung Ngay Nha giao Viet Nam 20/11

23
12
2001

Ngay 23 thang 12 nam 2001

Một số tự nhiên \(n\) được gọi là Teacher Number nếu nó là số tự nhiên chia hết \(20\) và chia hết cho \(11\).

Yêu cầu: Viết chương trình nhập vào số nguyên dương \(n\). Hãy đếm có bao nhiêu Teacher Number từ \(1\) đến \(n\).

Input

• Số nguyên dương \(n\).
• \(1 \le n \le 10^{12}\)

Output

• Số lượng Teacher Number từ \(1\) đến \(n\).

Example

2011

9

Dãy các số tự nhiên có tổng các chữ số là một số chẵn được sắp xếp tăng dần như sau: \(0, 2, 4, 6, 8, 11, 13, 15, 17, 19,...\)

Yêu cầu: Cho số tự nhiên \(N\), em hãy tìm số thứ \(N\) của dãy số trên.

Ví dụ: \(N=7\), thì số thứ \(7\) trong dãy số trên là \(13\).

Input

• Dữ liệu nhập vào từ bàn phím là số tự nhiên \(N\ (1\le N \le 10^{15})\).

Output

• In ra màn hình một số duy nhất thỏa mãn yêu cầu đề bài.

Scoring

Example

5

8

8

15

Chia hết và chia có dư
Cho 3 số nguyên dương a, b, n.
Hãy tìm số nguyên dương k nhỏ nhất nhưng không nhỏ hơn n sao cho k chia hết cho a và k không chia hết cho b.
Nếu không có số nguyên dương k nào thỏa mãn thì gán k = -1.
Input: một dòng 3 số a, b, n. Mỗi số cách nhau một dấu cách.
Giới hạn: 1=< a, b <=10^9; 1=< n <=10^16.
Output: ghi ra kết quả bài toán.
Input:
2 3 7
Output:
8
Input:
8 4 2
Output:
-1