Задача A. Золотые яйца ≡

Условие

В некотором царстве, некотором государстве жила-была Марфа Геннадьевна. И была у Марфы Геннадьевны курочка, которая, кроме обычных яиц, иногда несла золотые яйца.

Марфа Геннадьевна заметила, что очень часто золотое яйцо появляется в полнолуние, и решила исследовать данное явление. Она записала даты появления золотых яиц в течение года. Теперь Марфа Геннадьевна хочет подсчитать, сколько раз курица снесла золотое яйцо в полнолуние.

У Марфы Геннадьевны есть волшебный компьютер, который может выполнить любую программу. Чего нет у Марфы Геннадьевны — так это волшебного программиста, который мог бы написать любую программу.

Помогите Марфе Геннадьевне. Напишите программу, принимающую на вход даты появления золотых яиц и вычисляющую, сколько раз золотое яйцо появилось в полнолуние.

В государстве, в котором живёт Марфа Геннадьевна, для летоисчисления используются 12 месяцев, в каждом месяце ровно 30 дней. Полнолуние происходит каждые 29 дней: 1 января, 30 января, 29 февраля и т.д.

Формат входного файла

Входной файл содержит целое число N — количество появлений золотых яиц в течение года.

Далее следуют даты появления золотых яиц — пары целых чисел: день и месяц.

Во входном файле не может быть двух одинаковых дат.

Формат выходного файла

Выходной файл должен содержать целое число — количество появлений золотых яиц в полнолуние.

Ограничения

1 ≤ N ≤ 100

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

3
2 1
1 1
29 2

2

2
28 3
29 3

1

Задача B. Ферзь - 1 ≡

Условие

На шахматной доске расположены один ферзь и одна пешка. Требуется определить, находится ли пешка под боем у ферзя (ферзь ходит на любое число клеток по горизонтали, по вертикали или по диагонали). Клетки шахматной доски нумеруются:

• по горизонтали —– слева направо от 1 до 8;
• по вертикали~-–- сверху вниз от 1 до 8.

Формат входного файла

Входной файл содержит целые числа G_p V_p G_f V_f, где G_p и V_p —– номера горизонтали и вертикали пешки, G_f и V_f —– номера горизонтали и вертикали ферзя. Гарантируется, что ферзь и пешка находятся в разных клетках.

Формат выходного файла

Выходной файл должен содержать строку Yes либо No.

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

3 8
7 4

Yes

6 7
1 1

No

Задача C. Запрещённые буквы ≡

Условие

В некотором государстве запретили использовать в текстах отдельные английские буквы. Требуется написать программу, которая находит в заданном тексте запрещенные буквы и заменяет их на символ «*» (ASCII 42).

Формат входного файла

В первой строке входного файла содержится проверяемый текст, состоящий из заглавных и строчных латинских букв и пробелов. Во второй строке содержатся запрещенные строчные буквы. Для каждой запрещённой строчной буквы должна также заменяться соответствующая заглавная.

Формат выходного файла

Выходной файл должен содержать текст после замен.

Ограничения

Длина текста и строки с запрещёнными буквами находится в диапазоне от 1 до 255 символов.

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

My name is Vasya
am

*y n**e is V*sy*

School
pqr

School

Задача D. Торт с вишенками ≡

Условие

В кафе «Пингвин» посетителям предлагается фирменный торт, который имеет форму равностороннего треугольника. Перед подачей торт делится на порции. Каждая порция торта также имеет форму равностороннего треугольника, на котором сверху лежит одна вишенка.

Формат входного файла

Входной файле содержит целые числа S M.

Формат выходного файла

Выходной файл должен содержать искомое число вишенок.

Ограничения

1 ≤ N ≤ S ≤ 10⁹

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

20 5

4

Задача E. Кот-проводник ≡

Условие

Путешествуя по зазеркалью, Алиса набрела на поле, разделенное дорожками на N × M клеток. Дорожки также проходят вокруг границ поля. Назовем узлом точку пересечения двух дорожек. Рядом с Алисой в воздухе висит Чеширский Кот, который говорит ей, в какую сторону идти. Алиса передвигается по дорожке от одного узла к другому в направлении, указанном котом, останавливается и ждет следующего указания.

Формат входного файла

В первой строке входного файла содержатся целые числа N M. Во второй строке входного файла содержится список команд кота для Алисы, состоящий из букв l, r, u, d, где u —– вверх, d —– вниз, l —– влево, r —– вправо.

Формат выходного файла

В выходном файле должно содержаться одно число —– минимальное количество переходов, которое нужно пройти от текущей позиции Алисы до выхода.

Ограничения

1 ≤ N, M ≤ 1000

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

4 3
rru

4

3 3
ururuu

1

Задача F. Роковое число 23 ≡

Условие

К юному программисту Васе обратился человек по имени Уолтер Спэрроу и стал утверждать, что любое заданное число n содержит число 23. Уолтер предлагает получить 23 из числа n путем многократного сложения или вычитания его цифр.

Формат входного файла

Входной файл содержит целое число n.

Формат выходного файла

Выходной файл должен содержать строку Yes, если утверждение Уолтера справедливо для заданного числа, и No в противном случае.

Ограничения

1 ≤ n ≤ 10⁵

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

53

Yes

63

No