紧急!紧急!
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
一波空袭过后,我军后方的供给路线遭到破坏。指挥官让你给出方案修复这些路线,保证让运输能力达到最大。
给出n个路线的A端和n个路线的B端的运输能力。一个A端与一个B端相连,修复后,路线的运输能力取决于较小值。
Input
多组输入。
对于每组输入。
第一行输入一个整数n(1 <= n <= 100)。
接下来的n行,每行一个正整数Ai(1 <= Ai <= 100),代表n个A端的运输能力。
再接下来的n行,每行一个正整数Bi(1 <= Bi <= 100),代表n个B端的运输能力。
Output
对于每组数据,输出一个数据,代表n条修复路线运输能力的总和。
Sample Input
2 1 2 1 2
Sample Output
3
Hint
Source
zmx