3399 Product

原文

時間制限:1000ミリ秒
メモリ制限:65536KB
Special Judge

問題

N個の、-30000以上30000以下の整数からなる配列がある。この配列から、積が最大になるようにK個の要素を選ぶプログラムを作成せよ。

入力

入力はN+1行からなる。最初の行にはNとK(1<=K<=N<=100)が1つ以上の空白を区切りに書かれている。
他の行は、配列の要素を示している。

出力

出力には、選ばれた要素を空白区切りとして1行に出力せよ。これらの値は、増加しない順序で出力されなければならない。

入力の例

4 2
1
7
2
0

出力の例

7 2

出典

Northeastern Europe 2001, Western Subregion