1528 - 【入门】月份天数

通过次数

26

提交次数

86

Time Limit : 1 秒
Memory Limit : 128 MB

输入年份和月份,输出这一年的这一月有多少天。需要考虑闰年。

Input

输入两个正整数,分别表示年份 y 和月数 m,以空格隔开。

Output

输出一行一个正整数,表示这个月有多少天。

Examples

Input

1926 8

Output

31

Input

2000 2

Output

29

Hint

数据保证 1583≤y≤2020,1≤m≤12。