Số thứ tự ngày trong tháng (Valid Calendar Date in a Month)

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

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

Đề bài

Cho ngày $d$, tháng $m$ và năm $y$ theo lịch Gregory. Xác định ngày được cho có tồn tại trong tháng tương ứng hay không. Tên mục trong lộ trình là “Số thứ tự ngày trong tháng”, nhưng yêu cầu đầu ra thực tế của bản V4 là kiểm tra ngày hợp lệ; không tính số thứ tự ngày trong năm hoặc trong tháng.

Input

Một dòng gồm ba số nguyên $d,m,y$ theo thứ tự ngày, tháng, năm.

Output

In VALID nếu ngày tồn tại; nếu không in INVALID.

Subtask

• Subtask 1 (20 điểm): $1\le d,m,y\le9999$ và $m$ là tháng có 31 ngày.

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

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

Ví dụ

Ví dụ 1

Input

29 2 1900

Output

INVALID

Giải thích

1900 chia hết cho 100 nhưng không chia hết cho 400, nên tháng 2 có 28 ngày; ngày 29 vượt giới hạn.

Ví dụ 2

Input

29 2 2000

Output

VALID

Giải thích

2000 chia hết cho 400 nên là năm nhuận; tháng 2 có 29 ngày và ngày 29 hợp lệ.