描述

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

格式

输入

输入一行，包含两个整数，分别表示一个日期的年、月

输出

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

Samples

2022 1

31

2020 2

29

Limitation

1s, 1024KiB for each test case.