该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

你打开了门，地上有一张纸条，上面写着一行字：

用旁边的原料做成_╬_，就能暴虐LJR。

问题描述

你的旁边有\(n\)个盒子和两台机器A、B，\(n\)个盒子里存放着做成_╬_需要的n种原料，每种原料需要在先在A机器上加工\(Ai\)分钟，再在B机器上加工\(Bi\)分钟。
注意：你并不需要按顺序加工1~\(n\)种原料，比如说你可以先加工原料2，再加工原料1，在加工原料3。但每种原料必须先在A机器上加工，再在B机器上加工。
为了尽快暴虐LJR，你当然想尽快做好_╬_，并想知道将所有原料加工好的最短时间。

输入格式

第1行，一个整数\(n\)，表示做成_╬_需要\(n\)种原料。
第2行，包含\(n\)个整数，分别表示\(n\)种原料在A机器上加工所需要的时间。
第3行，包含\(n\)个整数，分别表示\(n\)种原料在B机器上加工所需要的时间。

输出格式

只有1行，包含一个整数，表示把所有原料加工好的最短时间。

样例数据

样例输入1

5
3 5 8 7 10
6 2 1 4 9 

样例输出1

34

提示

• 样例解释

  【输入输出样例1解释】
  加工顺序为1，5，4，2，3，这样所用时间最少。

• 数据范围

  对于%10的数据，\(n\)<=50；
  对于%30的数据，\(n\)<=200；
  对于%50的数据，\(n\)<=1000；
  对于%80的数据，\(n\)<=7000；
  对于%100的数据，0<\(n\)<=10000，0<\(Ai\)，\(Bi\)<=10000；

限制

时间限制：1s。
空间限制：256MB。