Задача A. Пасхалия ≡

Условие

Для вычисления даты Пасхи используется несложный математический алгоритм. Впервые он был предложен немецким математиком Карлом Гауссом (и носит его имя) в 1800 году.

Для определения даты Православной пасхи необходимо:

1. Разделить номер года на 19 и определить остаток от деления a.

2. Разделить номер года на 4 и определить остаток от деления b.

3. Разделить номер года на 7 и определить остаток от деления c.

4. Разделить сумму 19a + 15 на 30 и определить остаток d.

5. Разделить сумму 2b + 4c + 6d + 6 на 7 и определить остаток e.

6. Определить сумму f = d + e.

7а (по старому стилю). Если f ≤  9, то Пасха будет праздноваться (22 + f) марта; если f > 9, то Пасха будет праздноваться (f - 9) апреля.

7б (по новому стилю в XX—XXI веках). Если f ≤  26, то Пасха будет праздноваться (4 + f) апреля; если f > 26, то Пасха будет праздноваться (f - 26) мая.

По номеру года n текущего века определите дату пасхи по новому стилю.

Формат входных данных

Единственная строка входного файла содержит натуральное число n — номер года.

Формат выходных данных

Выведите одну строку — дату православной Пасхи по новому стилю в формате "число месяц" через пробел (число без ведущего нуля, месяц — April или May).

Ограничения

2000 ≤ n ≤ 2099

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

2023

16 April