2013年7月30日 星期二

10690 - Expression Again

給定一個代數方程 (x1+x2+x3+.....+xn)*(y1+y2+.........+ym) ,其中會有 n+m 個整數,必須要找到可以代出的 最大值 和 最小值。例如:給定  (x1+x2)*(y1+y2),而能使用的數字為 1, 2, 3, 4,每個數字只能使用一次,則最大值為  (1+4)*(2+3) = 25,最小值則為 (4+3)*(2+1) = 21

Input

對於每組測資,給定兩個正整數 N, M (N, M < 51),接下來會有 N+M 個整數,每個數字介於 -50 到 50 之間(含)。

測資最多 110 組。

Output

對於每組測資,輸出一行最大值以及最小值。

Sample Input                           Output for Sample Input

2 2
1 2 3 4
3 1
1 2 3 4
2 2
2 2 2 2

25 21
24 9
16 16


Problem setter: Md Kamruzzaman, Member of Elite Problemsetters' Panel

Special Thanks: Monirul Hasan, Md. Sajjad Hossain