5319. Мандарины и апельсины

Не решаласьЛёгкая

Кодерун решил собрать всю свою большую семью и устроить просмотр любимого кино. По новогодней традиции в семье Кодеруна фильмы смотрят только с чаем и мандариновым тирамису. Пора его приготовить!

В 2n12n − 1 ящиках лежат мандарины и апельсины. Кодерун хочет выбрать nn ящиков так, чтобы в них оказалось не менее половины всех мандаринов и не менее половины всех апельсинов. Помогите Кодеруну понять, можно ли так выбрать коробки, чтобы это условие выполнялось?

Формат ввода

В первой строке входных данных записано число nn (1n105)(1 \leq n \leq 10^{5}) - количество ящиков с фруктами.

Далее следует 2n12 \cdot n - 1 строк, в каждой из которых записано 2 числа, разделённых пробелом: mim_{i} и oio_{i} (1mi,oi109)(1 \leq m_{i}, o_{i} \leq 10^{9}) - количество мандаринов и апельсинов в коробке с номером ii.

Формат вывода

В качестве ответа выведите Yes - если выбрать коробки таким образом можно, No в противном случае.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
4
5 5
4 2
4 4
5 5
3 2
2 4
1 5
Вывод
Yes

Пример 2

Ввод
2
3 5
1 2
1 5
Вывод
Yes

Пример 3

Ввод
3
5 5
2 4
3 3
3 5
4 1
Вывод
Yes
Нужно войти, чтобы отправить решение.Войти