e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more

New-year presents

Santa Claus and Snow-maiden must deliver n presents for children. You know packing time t1 every present by Snow-maiden and delivering time t2 by Santa Claus. Find the least time for what they can do all orders. Santa Claus can put only one present in his sack.

prb26

Input

In the first line we have the number of presents n (1n300). In the next two lines n numbers, separated with a space, are given: second line is packing time of every present by Snow-maiden, the third line is delivering time by Santa Claus. It is known that 0 < t1, t21000.

Output

Print the smallest possible delivering time of all presents.

Time limit 1 second
Memory limit 128 MiB
Input example #1
5
4 4 30 6 2
5 1 4 30 3

Output example #1
47