10227 - 某年某月有几天

已知,一年有 12 个月,其中 1 月、3 月、5 月、7 月、8 月、10 月、12 月中,每月有 31 天;4 月、6 月、9 月、11 月中,每月有 30 天;对于平年,2 月有 28 天,而闰年的 2 月有 29 天。

请根据输入的年份和月份,判断这个月有多少天。

Input

输入包含两个空格隔开的正整数 ym1000 \leq y < 30001 \leq m \leq 12)。

Output

输出一个整数,为对应月的天数。

Examples

Input

2000 2

Output

29

Input

1900 2

Output

28

Input

2001 3

Output

31
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题