Mô tả bài toán

Viết chương trình nhập vào ngày, tháng, năm và tính ra thứ trong tuần của ngày đó.

Biết rằng ngày 01/01/1900 là thứ Hai.

INPUT FORMAT

Ba số nguyên d, m, y trên một dòng, cách nhau bởi dấu cách:

• d là ngày (1 ≤ d ≤ 31)
• m là tháng (1 ≤ m ≤ 12)
• y là năm (1900 ≤ y ≤ 2100)

OUTPUT FORMAT

• Nếu ngày tháng hợp lệ: In ra thứ trong tuần dạng "THU 2", "THU 3", ..., "THU 7", "CHU NHAT"
• Nếu ngày tháng không hợp lệ: In ra "INVALID"

Ví dụ:

Input 1

1 1 1900

Output 1

THU 2

Input 2

31 4 2024

Output 2

INVALID

Giải thích:

• 01/01/1900 là thứ Hai nên output là "THU 2"
• Tháng 4 chỉ có 30 ngày nên ngày 31/4/2024 không hợp lệ, output là "INVALID"