Наибольшее произведение чисел в последовательности

Дано $n$ чисел. Необходимо определить наибольшее произведение $max$, которое можно получить, выбрав $nmax$ чисел из данного набора.

Входные данные

На стандартном устройстве ввода вводятся: в первой строке - два числа $n$ и $nmax$, разделенные пробелом, а во второй строке - $n$ чисел, также разделенных пробелом. Условия: $4\le n\le 20$, $3\le nmax<n$. Значения чисел находятся в диапазоне $[-9;9]$.

Выходные данные

Выведите на стандартное устройство вывода максимальное произведение, соответствующее условиям задачи.

Примеры