У Жафара есть 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».
2 3 5 3 6
YES
3 6 8 9 6 10 12
NO
5 0 0 5 0 0 1 1 8 10 5
4 4 1 0 3 5 2 2 3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач