Viết chương trình nhập tháng, năm. Sau đó tính ra số ngày trong tháng đó. Biết rằng năm nhuận là năm chia hết cho 4 nhưng không chia hết cho 100, hoặc chia hết cho 400.

Input Input một dòng duy nhất

Output
Output một dòng duy nhất

Examples

Input

13 nam 2012                   

Output

 ket qua sai  

Input

12 nam 2012                   

Output

 31