Получавате символен низ, който съдържа неопределен брой думи и шаблон. Задачата Ви е да
премахнете всяко последно съвпадение на шаблона в текста.
На този етап звучи доста лесно, нали?

За да стане малко по-интересно – след всяко едно премахване на елемент, трябва да извършите и манипулация по шаблона. Всеки път премахвайте елемента от шаблона, който съответства на индекса, равен на дължината на шаблона, разделена целочислено на 2. След това обърнете шаблона на обратно. Потърсете за ново съвпадение в текста, ако има такова – премахнете го. Нека тази логика се повтаря докато шаблона не бъде изцяло изтрит или не намерите повече съвпадения в текста.

Вход

Входът се състои от 2 реда На първия ред – текст от случайни символи и думи

На втори ред - шаблон

Изход

След всички манипулации, входният текст следва да бъде изменен от оригиналното си състояние – изпечатайте го на конзолата

Ограничения

Двата низа може да съдържат всякакви ASCII символи. Позволено време за изпълнение на програмата /памет: 100ms / 16MB