Арифметическая задача
Челендж 24 - популярная математическая игра во многих начальных школах. В каждой игре участники получают карточку, на которой написаны четыре натуральных числа i_1, i_2, i_3, i_4, и первый, кто используя все эти числа и произвольную комбинацию четырех основных арифметических операций, получит 24 - выигрывает. Каждое из чисел i_1, i_2, i_3, i_4 должно быть использовано в точности один раз. Деление возможно только если делимое нацело делится на делитель (например, можно выполнить операцию 6/2, но не 6/4). Например, если карточка содержит числа 7, 2, 5 и 1, то возможными решениями будут (7-2)·5-1 или (7+1)·(5-2). Хм... звучит как хорошая идея задачи для программиста.
Напишите программу, которая определит самую длинную последовательность из последовательных чисел, которую можно получить комбинируя четыре числа с арифметическими операциями. Например, для чисел 7, 2, 5 и 1 длиннейшая последовательность будет состоять из чисел от -18 до 26 (да, нам разрешено получать отрицательные числа). Операторы "+" и "-" могут быть только бинарными, но не унарными.
Входные данные
Каждый тест состоит из четырех, не обязательно различных, натуральных чисел, ни одно из которых не превосходит 100. Последняя строка содержит четыре 0 и не обрабатывается.
Выходные данные
Для каждого теста вывести его номер и искомую длиннейшую последовательность из последовательных чисел в формате, указанном в примере выхода. Если таких последовательностей несколько, следует выводить ту у которой первое значение больше.