Фермер Джон купил подписку журнала Good Hooveskeeping для своих коров, теперь им есть что почитать. К несчастью, последний номер содержит довольно неподходящую статью, как приготовить совершенный бифштекс. ФД хочет чтобы его коровы не увидели эту статью.

ФД взял текст из журнала и создал строку s длиной не более чем 106 символов. Из неё он хочет удалить все вхождения подстроки t длиной <= 100 символов неподходящего содержания. Чтобы сделать это, ФД ищет первое вхождение t в s и удаляет его. Затем он повторяет процесс опять, снова удаляя первое вхождение t, продолжая так до тех пор, пока больше не станет вхождений t в s. Заметим, что удаление одного вхождения может создать другое вхождение, которое не существовало раньше.

Помогите ФД определить конечное содержание строки s после завершения всех удалений.

Входные данные

Первая строка содержит s. Вторая строка будет содержать t. Длина t не более чем длина s, и все символы s и t - маленькие латинские буквы (a..z).

Выходные данные

Выведите строку s после завершения всех удалений. Гарантируется, что s не станет пустой после завершения процесса всех удалений.