Số ngày tháng thường (Days in a Month)

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

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

Đề bài

Cho tháng $m$ và năm $y$ theo lịch Gregory. Các tháng 1, 3, 5, 7, 8, 10, 12 có 31 ngày; các tháng 4, 6, 9, 11 có 30 ngày. Tháng 2 có 29 ngày trong năm nhuận, ngược lại 28 ngày. Năm nhuận khi chia hết cho 400, hoặc chia hết cho 4 nhưng không chia hết cho 100. Hãy tính số ngày của tháng.

Input

Một dòng chứa hai số nguyên $m$ và $y$, lần lượt là tháng và năm.

Output

In một số nguyên: số ngày của tháng $m$ trong năm $y$.

Subtask

• Subtask 1 (20%): $m=2$; $1900\le y\le2024$.
• Subtask 2 (30%): $1\le m\le12$; $1900\le y\le2024$.
• Subtask 3 (50%): $1\le m\le12$; $1\le y\le9999$.

Ví dụ

Ví dụ 1

Input

2 2000

Output

29

Giải thích

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

Ví dụ 2

Input

2 1900

Output

28

Giải thích

1900 chia hết cho 100 nhưng không chia hết cho 400, nên không nhuận; tháng 2 có 28 ngày.