Арифметична задача
Челендж 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 і не опрацьовується.
Вихідні дані
Для кожного тесту вивести його номер та шукану найдовшу послідовність з послідовних чисел у форматі, вказаному у прикладі виведення. Якщо таких послідовностей декілька, слід виводити ту, у якої перше значення більше.