1479 - 月份天数

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

1926 8

Output

31

Input

2000 2

Output

29

Hint

数据保证 1583 \leq y \leq 20201 \leq m \leq 12

Source

选择结构