给定两个等长数组A、B,把A、B两个数组各取一个元素相加,总共有$n^{2}$次加法得到的$n^{2}$个结果,求这$n^{2}$个结果的最小元素。
多组输入数据(不超过10组),以EOF结尾。
第一行为一个数,为2个数组的长度n。保证输入数据范围$1 \leq n \leq 4000$
接下来2行,每行n个整数,分别为各数组。保证各个数组各个元素均在int范围内,两个数组各取任意一个元素相加得到的结果也均在int范围内。
对于每组数据,输出一行,一个数,所求的数。
具体参见样例及解释。
2
2 6
4 10
6
容易得出,两个数组{2,6},{4,10}各取一个元素相加并从小到大得到的结果如下:
6 10 12 16
我们需要的是最小的数,即6,因此输出为6.