Є n чисел. Визначити найбільший добуток max для nmax чисел із тих, що які входять до цього набору.

Вхідні дані

Зі стандартного пристрою введення ввести: у першому рядку - розділені пропуском значення n та nmax, а у другому – розділені пропуском значення n чисел. 4≤n≤20, 3≤nmax<n. Значення чисел – в інтервалі [-9;9].

Вихідні дані

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