Прибывая на планете Рыцарей и Лжецов, Громозека сыграл в шахматном турнире. Всего в турнире участвовало N шахматистов. По пути домой, он встречал различных участников данного турнира. Каждого шахматиста он спрашивал, какое место он занял на турнире. Но все участники данного турнира не говорят конкретное место, а лишь говорят высказывание вида: «Выше меня по итоговй таблице a
i участников, а ниже меня - b
i участников». Послушав всех, Громозека сделал вывод о том, какое максимальное количество Рыцарей он мог встретить. Рыцари всегда говорят правду, лжецы всегда лгут. Попробуйте и вы определить, какое максимальное количество Рыцарей мог встретить Громозека.
Входные данные
В первой строке вводится целое число N (1 <= N <= 10000). Далее следуют N строк, содержащих целые числа a
i и b
i, по модулю не превосходящие 10000, описывающие высказывание i-ого участника.
Данные о высказываниях приведены в произвольном порядке, то есть первое высказывание не обязательно соответствует участнику, занявшему первое место, второе - не обязательно занявшему второе место и так далее.
Выходные данные
Выведите целое число – максимальное количество участников, которые могли быть Рыцарями.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
2 0
0 2
2 2 |
2 |