eolymp
bolt
Try our new interface for solving problems
Problems

Дни нерождения

Дни нерождения

Time limit 1 second
Memory limit 64 MiB

За столом у Безумного Шляпника ежедневно происходят безумные чаепития, на которые собирается постоянная компания из N персонажей. Известны даты рождения каждого из этих персонажей. Поскольку в Стране Чудес все не так, как в обычном мире, то здесь отмечают не дни рождения, а дни нерождения. День нерождения персонажа - это такой день, ни число которого не совпадает с числом дня рождения, ни месяц - с месяцем, в котором родился этот персонаж. В день, когда каждый из присутствующих за столом отмечает свой день нерождения, устраивается праздничное чаепитие.

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

Input data

В первой строке записано целое число N (1N1000) - количество персонажей. В каждой из последующих N строк записана пара целых чисел d и m (1d31, 1m12), определяющих число и месяц рождения соответствующего персонажа. Гарантируется, что все даты корректны - число не превышает числа дней в соответствующем месяце невисокосного года.

Output data

В единственной строке выведите количество общих дней нерождения компании в году.

Examples

Input example #1
2
23 2
8 3
Output example #1
286
Author Неспирный В.Н.