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

Автор:Г. Гренкин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

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

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

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

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

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

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 100

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

Входной файл (input.txt) Выходной файл (output.txt)
1
3
2 1
1 1
29 2
2
2
2
28 3
29 3
1

0.043s 0.013s 15