Description

小明刚刚学习了每月有多少天，以及如何判断平年和闰年，想到可以使用编程方法求出给定的月份有多少天。你能做到吗？

Format

Input

输入一行，包含两个整数 A,B，分别表示一个日期的年、月。约定 2000≤A≤3000，1≤B≤12。

Output

输出一行，包含一个整数，表示输入月份有多少天。

Samples

2022 1

31

2024 2

29

Limitation

1s, 1024KiB for each test case.