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