Джонни ненавидит математику
Джонни на испытательном сроке! Он провалил так много курсов по математике, что кафедра заставила его записаться на курс по исправительной математике. Он должен сдать курс, иначе его отчислят из университета. В попытке произвести впечатление на своего профессора, Джонни печатает все свои задания на компьютере. Последнее задание довольно простое: Джонни дали набор задач для решения. Каждая задача содержала список из одного или нескольких чисел, которые Джонни должен был сложить. Джонни работал всю ночь над заданием, аккуратно печатая свое решение каждой задачи с помощью текстового редактора, как видно здесь:
4+12+3=19
Как обычно, Джонни проснулся поздно, у него едва хватило времени, чтобы распечатать задание и поспешить на занятия. Только в классе он обнаружил, что из-за проблемы с драйвером принтера ни один из знаков плюса не был напечатан. Вышеуказанная строка была напечатана как:
4123=19
Напишите программу, чтобы выяснить, где должны быть плюсы. Все, что Джонни помнит, это то, что все числа были положительными; ни одно из чисел, кроме, возможно, суммы, не имело более 5 цифр; и ни одно из чисел не имело нуля в качестве самой левой цифры.
Входные данные
Ваша программа будет тестироваться на одном или нескольких выражениях. Каждое выражение указано в одной строке. Ни одна строка не будет длиннее 256 символов. Последняя строка, которая не является частью тестовых случаев, будет 0=0.
Выходные данные
Для каждого выражения на входе ваша программа должна напечатать строку в формате:
k. result
Где k — это номер выражения (начиная с 1), а result — это выражение с необходимыми знаками плюса. В result нет пробелов. Если существует более одного возможного решения, напечатайте решение, которое требует наименьшего количества знаков плюса. Зная, насколько плох Джонни в арифметике, возможно, что решения нет, в этом случае ваша программа должна напечатать "IMPOSSIBLE" в качестве результата.