Количество дней в месяце

Time limit 1 second

Memory limit 64 MiB

Вывести количество дней в N–том месяце M–го года по григорианскому летоисчислению.

Исторический факт: В конце 1582 года папа Григорий XIII ввёл в католических странах календарь, в котором год высокосный, если он кратный 4, но не кратный 100 или кратный 400.

Input data

Значения N и M (1 ≤ N ≤ 12, 1 ≤ M ≤ 2100).

Output data

Искомое количество дней.

Examples

Input example #1

10 2013

Output example #1