Цензура (Срібло)
Фермер Джон підписав своїх корів на журнал Good Hooveskeeping, щоб вони мали що почитати. Однак, останній випуск містить недоречну статтю про приготування ідеального біфштекса. Фермер Джон хоче, щоб його корови не побачили цю статтю.
Він взяв текст з журналу і створив рядок s довжиною не більше ніж 10^6 символів. З цього рядка він має намір видалити всі входження підрядка t, довжина якого не перевищує 100 символів. Для цього Джон знаходить перше входження t у s і видаляє його. Потім він повторює цей процес, знову видаляючи перше входження t, і так далі, поки у s більше не залишиться входжень t. Зверніть увагу, що видалення одного входження може створити нове входження, якого раніше не було.
Допоможіть Фермеру Джону визначити остаточний вигляд рядка s після завершення всіх видалень.
Вхідні дані
Перша строка містить s. Друга строка містить t. Довжина t не перевищує довжину s, і всі символи в s та t є малими латинськими літерами (a..z).
Вихідні дані
Рядок s після завершення всіх видалень. Гарантовано, що s не стане порожнім після завершення всіх видалень.