1451: 小青赶马
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：60
Solved：27
Description
小青要赶N匹小马过河，N匹小马过河都需要一定的时间，小青每次过河最多能赶两匹马（骑一匹并赶一匹），返回时候需要骑一匹马，每次过河的时间为走的小马花费的时间。请计算下至少需要多少时间才能把N匹马全部赶过河。
Input
第一行输入一个正整数N，代表马的数量。
第二行输入N个正整数（1 ≤ 正整数 ≤ 109），表示每匹马的过河所花费时间，每个数字以一个空格隔开。
第二行输入N个正整数（1 ≤ 正整数 ≤ 109），表示每匹马的过河所花费时间，每个数字以一个空格隔开。
Output
输出一个整数，表示赶N匹马全部过河至少需要多少时间。
Sample Input Copy
4
1 2 5 10Sample Output Copy
17HINT
1 ≤ N ≤ 100。