1533: 2017年计算机学院ACM创新实验室新生赛-帆神看海

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:7

Description

最近,帆神喜欢上了一个妹子,想和她一起在海边看日出,然后向她表白,于是,他给名下公司的经理打了个电话,让他把学校的同心湖改造成同心海。
经理马上开始了这个任务,他收集到了n个装有不同容量的水的容器,所有容器为了运输时不会洒出,并不一定将水装满。这时候经理看见了你,希望你
能帮下忙,能否将收集到的所有容器中的水都装进其中的两个容器中。终身大事,拜托了!

Input

有多组输入,第一行包含一个整数n(2≤n≤100000)-容器的数量
第二行包含n个空格分隔的整数a1,a2,...,an(0≤ai≤1000000000)--容器中水的体积
第三行包含n个空格分割的整数b1,b2,...,bn(ai≤bi≤1000000000)--容器的容量

Output

如果可以将所有的水转入2个容器中输出"YES",否则输出"NO"

Sample Input Copy

2 
2 5
3 5
3 
2 3 3
2 3 3

Sample Output Copy

YES
NO