Number of days in a month

Determine the number of days in the N–th month of the M–th year according to the Gregorian calendar.

Historical Note: In 1582, Pope Gregory XIII introduced a calendar in Catholic countries where a year is considered a leap year if it is divisible by 4, but not divisible by 100, unless it is divisible by 400.

Input

Provide the values of N and M (1 ≤ N ≤ 12, 1 ≤ M ≤ 2100).

Output

Output the number of days in the specified month.

Examples