Игра с числами
Цель игры с числами — использовать основные арифметические операции (+, -, * и /) и заданное количество целых чисел (от 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 включительно.
Два нуля в строке, разделенные пробелом, завершают ввод.
Выходные данные
Для каждой игры вывод должен состоять из одной строки, содержащей ближайшее возможное целое число к цели. Любой ответ с наименьшим расстоянием до цели является правильным.