Задача: Турнир Рыцарей и Лжецов

Прибывая на планете Рыцарей и Лжецов, Громозека сыграл в шахматном турнире. Всего в турнире участвовало N шахматистов. По пути домой, он встречал различных участников данного турнира.  Каждого шахматиста он спрашивал, какое место он занял на турнире. Но все участники данного турнира не говорят конкретное место, а лишь говорят высказывание вида: «Выше меня по итоговй таблице a_i участников, а ниже меня - b_i участников». Послушав всех, Громозека сделал вывод о том, какое максимальное количество Рыцарей он мог встретить. Рыцари всегда говорят правду, лжецы всегда лгут. Попробуйте и вы определить, какое  максимальное количество Рыцарей мог встретить Громозека.

Входные данные
В первой строке вводится целое число N (1 <= N <= 10000). Далее следуют N строк, содержащих целые числа a_i и b_i, по модулю не превосходящие 10000, описывающие высказывание i-ого участника.

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

Выходные данные
Выведите целое число – максимальное количество участников, которые могли быть Рыцарями.
 

Примеры

Ваш ответ: