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