Cho 2 số nguyên a,b (Với 1≤a≤12,1≤b≤10000). Hỏi tháng a trong năm b có bao nhiêu ngày ?.

Lưu ý: Năm nhuận có 29 ngày vào tháng 2. Và nó là những năm chia hết cho 4. Nhưng không chia hết cho 100 trừ nhưng năm chia hết cho 400. Ví dụ: năm 2020,2000,1600,1200 là những năm nhuận. Còn những năm 2019,1900,1800,2100 là năm không nhuận.

Input

Dòng đầu tiên có chứa 2 số nguyên a,b (Với 1≤a≤12,1≤b≤10000).

Output

Một dòng duy nhất chứa 1 số là số ngày của tháng a năm b

Example

Input

10 2020

Output

31

**Note Test 1: Tháng 10 của năm 2020 có 31 ngày đó. Cái này bạn có thể coi lịch để hiểu tại sao nhé!