Джонні ненавидить математику#1634
Джонні на випробувальному терміні! Він провалив так багато курсів з математики, що кафедра змусила його записатися на курс для повторення. Він повинен скласти цей курс, інакше його відрахують з університету. Щоб справити враження на свого професора, Джонні набирає всі завдання на комп'ютері. Останнє завдання досить просте: Джонні дали набір задач для розв'язання. У кожній задачі був список з одного або декількох чисел, які Джонні мав додати. Джонні всю ніч працював над завданням, акуратно набравши рішення до кожної задачі у текстовому редакторі, як показано нижче:
4+12+3=19
Як завжди, Джонні прокинувся пізно; він ледь встиг надрукувати завдання і помчати на заняття. Лише у класі він виявив, що через проблему з драйвером принтера жоден із плюсів не надрукувався. Наведена вище стрічка була надрукована так:
4123=19
Напишіть програму, яка визначає, де мають бути плюси. Все, що пам'ятає Джонні, це те, що всі числа були додатні; жодне з чисел, окрім, можливо, суми, не мало більше ніж цифр; і жодне число не починалося з нуля.
Вашу програму тестуватимуть на одному чи більше виразах. Кожен вираз подано в одному рядку. Жоден рядок не буде довшим за символів. Останній рядок, який не є тестовим випадком, — це 0=0.
Для кожного виразу у вхідних даних ваша програма повинна вивести рядок у такому форматі:
. result
де — номер виразу (починаючи з ), а result — вираз із необхідно вставленими плюсами. У result не повинно бути пробілів. Якщо є декілька можливих рішень, виведіть те, яке потребує найменшої кількості плюсів. З огляду на те, наскільки погано Джонні рахує, можливо, що рішення не існує; у такому випадку ваша програма повинна вивести IMPOSSIBLE як результат.
Приклад 1