N개의 수에 대해서 K개를 곱해서 나올 수 있는 최대값을 구해보자. 예를 들어, 1, 2, -3, 4 숫자에 대해서 3개를 곱해서 나올 수 있는 최대값을 구한다면, 1, 2, 4를 선택한 경우인 8이 최대값이 되는 것이다.

입력 설명

입력은 첫 번째 줄에 \(N\)과 \(K\)가 순서대로 주어지며, 두 번째 줄에 \(N\)개의 수가 공백으로 구분되어 주어진다.

출력 설명

\(K\)개를 곱해서 나올 수 있는 최대값을 출력한다.

제약 조건

\(1 \le N \le 50\)

\(1 \le K \le min(N, 5)\)

\(-1000 \le 원소의 값 \le 1000\)

예제 입력

4 3
2 1 4 -3

예제 출력

8