Задача 24 — це популярна математична гра, яку використовують у багатьох початкових школах. У кожній грі учасникам дають картку з чотирма додатними цілими числами i_1, i_2, i_3, i_4, і той, хто першим зможе, використовуючи всі ці числа та будь-яку комбінацію чотирьох основних арифметичних операцій, отримати 24, перемагає. Кожне з чисел i_1, i_2, i_3, i_4 має бути використане рівно один раз. Ділення можна виконувати лише у випадку, якщо дільник повністю ділить ділене (тобто можна виконати , але не ). Наприклад, якщо на картці є числа , , та , можливими розв'язками є (7-2)\cdot5-1 або (7+1)\cdot(5-2). Хммм... це нагадує гарну задачу для програмування.
Напишіть програму, яка визначає найдовшу послідовність послідовних цілих чисел, яку можна отримати, комбінуючи ці чотири числа арифметичними операціями. Наприклад, для , , і найдовша послідовність — від до (так, від'ємні результати дозволяються). Оператори "+" та "-" повинні використовуватись лише як бінарні оператори, а не як унарні знаки.
Кожен тестовий випадок складається з одного рядка, що містить чотири, не обов'язково різних, додатних цілих числа, жодне з яких не перевищує . Рядок із чотирма нулями завершує введення і не повинен оброблятися.
Для кожного тестового випадку виведіть номер випадку та найдовшу послідовність у форматі, наведеному у прикладі. Якщо є кілька однакових найдовгих послідовностей, використовуйте ту, що починається з найбільшого числа.
Приклад 1