Ngày hợp lệ (Validate a Calendar Date)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho bộ ba nguyên $(d,m,y)$ biểu diễn ngày, tháng, năm theo lịch Gregory. Hãy kiểm tra cả tháng, số ngày thực tế của tháng và ngày trong tháng; tháng âm, tháng 0 hoặc tháng lớn hơn 12 là không hợp lệ.

Input

Một dòng gồm $d,m,y$. Năm được bảo đảm trong đoạn $1\le y\le9999$.

Output

In VALID nếu ngày hợp lệ, ngược lại in INVALID.

Subtask

• Subtask 1 (20 điểm): $m$ thuộc tháng 31 ngày; $-1000\le d\le1000$; $1\le y\le9999$.

• Subtask 2 (30 điểm): $m$ là tháng hợp lệ khác tháng 2; $-1000\le d\le1000$; $1\le y\le9999$.

• Subtask 3 (50 điểm): $-1000\le d,m\le1000$; $1\le y\le9999$.

Ví dụ

Ví dụ 1

Input

29 2 2000

Output

VALID

Giải thích

2000 chia hết cho 400, tháng 2 có 29 ngày; 29 nằm trong [1,29].

Ví dụ 2

Input

31 4 2024

Output

INVALID

Giải thích

Tháng 4 có 30 ngày, nên ngày 31 vượt quá số ngày tối đa của tháng.