Фермер Джон купил подписку журнала Good Hooveskeeping для
своих коров, теперь им есть что почитать. К несчастью, последний номер
содержит довольно неподходящую статью, как приготовить совершенный
бифштекс. ФД хочет чтобы его коровы не увидели эту статью.
ФД взял текст из журнала и создал строку S длиной не более чем 10^6
символов. Из неё он хочет удалить все вхождения подстроки T длиной
<= 100 символов неподходящего содержания. Чтобы сделать это, ФД
ищет первое вхождение T в S и удаляет его. Затем он повторяет процесс
опять, снова удаляя первое вхождение T, продолжая так до тех пор,
пока больше не станет вхождений T в S. Заметим, что удаление одного
вхождения может создать другое вхождение, которое не существовало
раньше.
Пожалуйста, помогите ФД определить конечное содержание строки S после
завершения всех удалений.
Формат входных данных
Первая строка содержит S. Вторая строка будет содержать T.
Длина T не более чем длина S, и все символы S и T - маленькие латинские
буквы (a..z).
Формат выходных данных
Строка S после завершения всех удалений. Гарантируется, что S не станет
пустой после завершения процесса всех удалений.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
whatthemomooofun
moo
|
whatthefun
|