Олимпиадный тренинг

Задача . A. Алчность


У Жафара есть n банок колы. Каждую банку можно описать двумя числами: оставшимся объемом колы в ней ai и ее вместительностью bi (ai  ≤  bi).

Жафар решил перелить всю оставшуюся колу в 2 банки. Определите, может ли он это сделать, или нет.

Входные данные

Первая строка содержит одно целое число n (2 ≤ n ≤ 100 000) — количество банок колы.

Вторая строка содержит n целых чисел a1, a2, ..., an (0 ≤ ai ≤ 109) — объем колы в каждой банке.

Третья строка содержит n целых чисел b1, b2, ..., bn (ai ≤ bi ≤ 109) — вместительности банок.

Выходные данные

Выведите «YES» (без кавычек), если возможно перелить всю оставшуюся колу в 2 банки. Иначе выведите «NO» (без кавычек).

Вы можете выводить каждую букву в любом регистре (строчную или заглавную).

Примечание

В первом примере кола изначально в 2 банках, поэтому ответ «YES».


Примеры
Входные данныеВыходные данные
1 2
3 5
3 6
YES
2 3
6 8 9
6 10 12
NO
3 5
0 0 5 0 0
1 1 8 10 5
YES
4 4
4 1 0 3
5 2 2 3
YES

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя