题目描述

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$。