Jafar 有 n 罐可乐。每个罐子由两个整数描述:可乐剩余体积ai 和罐子容量bi (ai ≤ bi)。
贾法尔决定将所有剩余的可乐倒入两罐中,看看他是否能做到这一点!
输入
输入的第一行包含一个整数 n (2 ≤ n ≤ 100 000) – 可乐罐的数量。
第二行包含 n 个空格分隔的整数 a1, a2, ..., an (0 ≤ ai ≤ 109) — 罐中剩余可乐的体积。
第三行包含 n 个空格分隔的整数,即 b1, b2, ..., bn (ai ≤ bi ≤ 109) — 罐子的容量。
输出
如果可以将所有剩余的可乐倒入 2 罐中,请打印“是”(不带引号)。否则打印“NO”(不带引号)。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
2 3 5 3 6
输出 #1
YES
输入 #2
3 6 8 9 6 10 12
输出 #2
NO
输入 #3
5 0 0 5 0 0 1 1 8 10 5
输出 #3
YES
输入#4
4 4 1 0 3 5 2 2 3
输出#4
YES
注意
在第一个样本中,已经有 2 罐,所以答案是“是”。