K大盗共有n罐可乐,有些易拉罐他已经喝了一部分。每个易拉罐用两个整数表示:可乐的剩余体积ai和易拉罐的容量bi (ai≤bi)。
为了方便以后喝可乐,K大盗决定把所有剩下的可乐都倒进两个易拉罐中,请问他能不能做到呢?
K大盗共有n罐可乐,有些易拉罐他已经喝了一部分。每个易拉罐用两个整数表示:可乐的剩余体积ai和易拉罐的容量bi (ai≤bi)。
为了方便以后喝可乐,K大盗决定把所有剩下的可乐都倒进两个易拉罐中,请问他能不能做到呢?
输入的第一行包含一个整数n(2≤n≤100 000)——可乐罐的数量。
第二行包含n个用空格分隔的整数a1, a2,…, an(0≤ai≤109):n个易拉罐中剩余可乐的体积。
第三行包含n个用空格分隔的整数b1, b2,…, bn (ai≤bi≤109):n个易拉罐罐的容量。输出“YES”(不带引号,全部大写),如果可以将所有剩余的可乐都倒进2个易拉罐中。
否则输出“NO”(不带引号,全部大写)。
样例1输入 2 3 5 3 6 样例2输入 3 6 8 9 6 10 12 样例3输入 5 0 0 5 0 0 1 1 8 10 5 样例4输入 4 4 1 0 3 5 2 2 3
样例1输出 YES 样例2输出 NO 样例3输出 YES 样例4输出 YES