题目描述

Smart 是一个奶茶爱好者。
Smart 购买了 \(n\) 瓶奶茶，其中第 \(i\) 瓶的容量为 \(b_i\) \(\text{mL}\)，且剩余的体积为 \(a_i\) \(\text{mL}\)。
脑洞大开的 Smart 想让你求出，是否能把所有的奶茶倒入至多两个瓶子中。

格式

输入格式

第一行一个正整数 \(n\)。
第二行 \(n\) 个非负整数 \(a_1,a_2,a_3,……,a_n\)。
第三行 \(n\) 个非负整数 \(b_1,b_2,b_3,……,b_n\)。

输出格式

如果存在一组合法的方案，输出一行 \(\texttt{YES}\)，否则输出一行 \(\texttt{NO}\)。

样例1

样例输入1

5
0 0 5 0 0
1 1 8 10 5

样例输出1

YES

限制

对于 \(10\%\) 的数据，\(n <=5\)；
对于 \(40\%\) 的数据，\(n <=10^3\)；
对于 \(100\%\) 的数据，\(2 <= n <= 10^5; 0 <= ai <= bi<= 10^9\)。