Переміщення паличок#1633
Ось проста загадка: перемістіть одну паличку на рисунку нижче, щоб рівняння стало правильним.
Легко, так? Ось розв'язок:
Напишіть програму для розв'язання подібних загадок за умови:
Кожна загадка складається з лівого операнда, оператора, правого операнда, знака рівності та результату. Два операнди та результат — це числа, кожне з яких складається з однієї або більше цифр і кожне менше за 2^{31}.
Оператор та знак рівності не можна змінювати. Дозволяється переміщати лише палички, які утворюють цифри.
Не дозволяється повністю видаляти чи додавати нові цифри. (Тобто можна лише трансформувати цифри.)
Початкові нулі дозволені як у вхідних, так і у вихідних даних. Початкові нулі у вихідних даних мають бути надруковані.
У кожній загадці вказується необхідна кількість переміщень паличок. Ваш розв'язок має перемістити рівно таку кількість паличок. Кожну паличку можна перемістити не більше одного разу; не можна пересувати паличку повторно. Після переміщення палички її початкове положення має залишитися порожнім. (Тобто не можна переміщати іншу паличку на це місце.)
Якщо загадка містить ділення, то воно повинно бути точним цілим діленням, тобто без остачі.
Цифри "записані" так:
Вашу програму буде перевірено на одному чи декількох тестових випадках. Кожен тестовий випадок міститься в одному рядку у такому форматі:
A ⊙ B = R (n)
де A, B, R — послідовності з однієї чи більше цифр, але не більше дев'яти цифр у кожній. ⊙ — один з чотирьох операторів: + - * /. n — натуральне число, що означає кількість паличок, які потрібно перемістити. Один або більше пробілів відокремлюють A, ⊙, B, =, R і (n).
Кінець тестових випадків позначається окремим рядком зі словом EOF (без лапок).
Для кожної загадки ваша програма має вивести рядок у форматі:
k. result
де k — номер загадки (починаючи з 1), а result — рівняння після розв'язання загадки. У result не повинно бути жодних пробілів.
Якщо є декілька розв'язків, виведіть лише один. Якщо загадку не можна розв'язати, виведіть у якості результату UNSOLVABLE (без лапок).
Приклад 1