一个算法问题

Question

Description

给出N个整数，它们的范围是-100到100。从中选出k个整数，使它们的乘积达到最大。

Input

多个测试用例。

每个测试用例有2行：第一行是两个整数N和K ( 1 ≤ K ≤ N ≤ 10 )，空格分隔；第二行是用空格分隔的N个整数。

最后一个测试用例N=K=0，不用处理。

Output

每个测试用例输出一行：最大的乘积（测试数据确保答案不超过32位int的范围）。

Sample Input

4 2
1 7 2 0
5 3
-5 -5 10 1 1
5 3
-99 -67 0 0 0
0 0

Sample Output

14
250
0