Cho tháng ~m~ và năm ~y~. Hãy cho biết tháng đó có bao nhiêu ngày.

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 nếu ~y~ là năm nhuận, ngược lại có ~28~ ngày. (Năm nhuận: chia hết cho ~400~, hoặc chia hết cho ~4~ nhưng không chia hết cho ~100~.)

Dữ liệu vào

Một dòng gồm hai số nguyên ~m, y~ cách nhau bởi dấu cách (~1 \le m \le 12~, ~1 \le y \le 9999~).

Kết quả

In ra số ngày của tháng ~m~ năm ~y~.

Ví dụ

Ví dụ 1

Input:

2 2024

Output:

29

Ví dụ 2

Input:

4 2023

Output:

30