时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小张是一位出色的化学研究员。今日，他正致力于研制一种化学药物，用以纠正他糟糕的嗓音。小张给这次研究起的代号是“OI”。经过两个星期的寻找，小张已经采集到若干化学原料，现在，他要对每种原料进行精密分析，以确定有效成分的含量。每种原料的分析都必须经过连两个步骤：首先让原料接受一定时间的放射实验，然后进行一定时间的加热实验。这两个实验都必须在特定的精密且昂贵的仪器内进行。

　　现在的问题是，由于经费问题，小张的实验室里只有一台放射实验仪器和一台加热实验仪器，换句话说，同一时间内最多只能做一个放射实验和一个加热实验。小张已经确定好了 N 种原料的实验顺序，并知道了每种原料需要的放射实验时间a[i]和加热时间b[i]，请你帮助他计算出完成所有实验需要的时间。注意：一种原料进行完放射实验后，如果加热实验仪器空闲，可立即可以对该产品进行加热实验，即放射实验结束时刻就是该原料加热的开始时刻，中间没有耽搁时间。

【输入格式】

　　第一行一个整数 \(N\)，表示有 \(N\) 种化学原料；
　　第二行有 \(N\) 个整数，第 \(i\) 个整数表示第 \(i\) 种化学原料进行放射实验需要的时间a[i]；
　　第三行有 \(N\) 个整数，第 \(i\) 个整数表示第 \(i\) 种化学原料进行加热实验需要的时间b[i]。

【输出格式】

　　仅一行，包含一个整数， 表示按输入顺序进行实验，完成所有化学原料实验的时间。

【输入输出样例】

　Input

5
3 4 5 2 5
5 2 3 5 2

　Output

22

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤1000\)，\(1≤a[i],b[i] ≤1000000000\)

【来源】

　　Mr.he