暂无测试数据。

DD 现在在一个黑暗的房间里，身边有两个鞋盒，其中一个只有左脚的鞋另一个只有右脚的鞋。在两个盒子里的鞋，分别各有 $n$ 种不同的颜色，你现在知道了两个盒子中每种颜色鞋子的数量，现在你希望从两个盒子中分别取出一些鞋子从而保证自己一定能凑出一双颜色相同的鞋子，DD 现在想知道需要从两个鞋盒中分别拿出多少只一定能够保证凑出一对相同颜色的鞋子，从两个鞋盒中拿出鞋子的数量不要求相等，在所有可能情况中，找出鞋子总数量最少的方案。

输入格式

第一行一个整数 $n$ 表示鞋子颜色种数

第二行 $n$ 个整数表示左脚鞋盒中 $i$ 颜色的鞋有多少只

第三行 $n$ 个整数表示右脚鞋盒中 $i$ 颜色的鞋有多少只

输出格式

共一行，输出所有可能方案中鞋子总数量最少的方案中鞋子的总数量

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 5$

对于 $60\%$ 的数据，$1 \leq n \leq 10$

对于 $100\%$ 的数据, $1 \leq n \leq 16,0 \leq a_i \leq 10^8$

4
0 6 1 6
1 5 0 6

10