4574 - 年夜饭

通过次数

1

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

马上又要过年了,大哈准备做一桌年夜饭,但因为他实在太“勤快”,所以今年的年夜饭他准备全都点外卖。他在做出这个决定的时候已经是下午了,所以时间非常地赶。

他在不同的n个餐厅都下了单,每个餐厅点了1个菜,每个菜可以选择让餐厅送,也可以选择自提。自提花费的时间是它选择所有餐厅自提时间的总和

他想知道最少需要多久就可以把所有的菜都送到家。

输入

第一行一个整数n,(1≤n≤2*10^5)

第二行n个整数a_i,代表第i家餐厅送餐要花费的时间,(1≤a_i≤10^9)

第三行n个整数b_i;,代表去第i家餐厅自提要花费的时间,(1≤b_i≤10^9)

输出

输出一个整数,代表把所有菜都送到家的最少需要花多久

样例

输入

4
3 7 4 5
2 1 2 4

输出

5

来源

信友队