题目描述

Jafar有$n$ 个装可乐的罐子。每一个罐子都被用两个整数描述：剩下的可乐的体积$a_i$ 和罐子的容积$b_i$ （$a_i\leq b_i$ ）

Jafar已经决定把剩下的所有可乐倒进$2$ 个罐子，帮他看看是否可以！

输入格式

第一行输入包含一个整数$n$ （$2\leq n\100000$ ）— 可乐罐的数量。

第二行包含$n$ 个空格分隔的整数$a_1,a_2,\dots,a_n$ （$0\leq a_i \leq 10^9$ ）— 罐子里剩余可乐的体积。

第二行包含$n$ 个空格分隔的整数$b_1,b_2,\dots,b_n$ （$0\leq b_i \leq 10^9$ ）— 罐子的容积。

输出格式

如果可能将所有剩余的可乐倒进两个罐子输出"YES"（不含引号）。否则输出"NO"（不含引号）。

By @Khassar

样例

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

YES

4
4 1 0 3
5 2 2 3

YES