Лёша и Костя создали свой Сodeforces. Чтобы привлечь внимание, они решили провести соревнование Jaguar Turnik Cup. Также, как и в VK Cup, в нём могут участвовать команды из двух человек, но Лёша пошел дальше и запретил участвовать в соревновании командам из одного человека. Рейтинг каждого участника они также взяли с Codeforces. Осталось только придумать, как высчитывать рейтинг команды.
После долгих споров было решено использовать следующую формулу: 
, где 
— максимальный из рейтингов членов команды, а 
— минимальный. Осталось только подобрать коэффициенты x и y.
После ещё одного раунда споров все согласились, что они должны удовлетворять следующим условиям: x + y = 1, x, y ≥ 0. Однако о точных значениях договориться не удалось, поэтому они пригласили своих друзей поучаствовать в разминочном раунде. Всего было составлено n команд, по 2 человека в каждой, для каждого участника был известен его рейтинг на Codeforces.
Раунд прошёл успешно, и создатели решили на основе результатов раунда выбрать такие коэффициенты x и y, чтобы команды в таблице результатов были отсортированы в порядке невозрастания рейтингов. Удастся ли им это сделать?
В первой строке дано единственное целое число n (1 ≤ n ≤ 106) — количество команд, участвовавших в разминочном раунде.
В i-ой из последующих n строк даны два числа ai, bi (1 ≤ ai, bi ≤ 10000) — рейтинги первого и второго членов команды, занявшей i-е место.
Выведите «YES» или «NO» (без кавычек) — в зависимости от того, возможно ли подобрать коэффициенты требуемым образом.
3
2106 1946
1955 1859
1778 1669
YES
3
10 2
8 8
9 6
NO
