Гра з числами#3053
Метою гри з числами є використання базових арифметичних операцій (, , і ) та заданого набору цілих чисел (від до чисел), щоб отримати значення, якомога ближче до заданого цільового цілого числа. Кожну операцію можна використовувати багато разів, але кожне число можна використати не більше одного разу. Гравець перемагає, якщо обчислює значення, найближче до цільового числа. Наприклад, найближче значення до цілі з числами \{2, 3, 5\} можна отримати виразом (2+5)*3.
Ваше завдання — написати програму, яка обчислює відповідь для кожної гри. Зауважте, що " " позначає цілочисельне ділення (наприклад: дорівнює , дорівнює .)
Вхід складається з кількох ігор. Кожна гра описується двома рядками. Перший рядок містить два цілі числа та , розділені пробілом, що позначають цільове число та кількість заданих чисел. -700000 < T < 700000 та 4 < N < 7. Другий рядок містить цілих чисел, розділених пробілами. Усі числа лежать у межах від до включно.
Два нулі в одному рядку, розділені пробілом, означають кінець введення.
Для кожної гри виведіть один рядок, що містить ціле число, найближче до цілі. Будь-яка відповідь з мінімальною відстанню до цілі вважається правильною.
Приклад 1