Цензура (Бронза)#11176
Фермер Джон придбав підписку на журнал Good~Hooveskeeping для своїх корів, щоб у них було чим зайнятися, поки вони чекають у корівнику під час доїння. На жаль, останній випуск містить доволі недоречну статтю про те, як приготувати ідеальний стейк, яку ФД волів би приховати від своїх корів. Очевидно, що журнал потребує кращого редакторського контролю.
ФД видобув увесь текст з журналу в рядок довжиною не більше 10^6 символів. Він хоче видалити всі входження підрядка довжиною не більше символів, щоб цензурувати недоречний вміст.
Для цього Фермер Джон послідовно знаходить входження у та видаляє його. Він продовжує цей процес, доки в не залишиться жодного входження . Зауважте, що видалення одного входження може створити нове входження , якого раніше не існувало.
Будь ласка, допоможіть ФД визначити остаточний вміст рядка після завершення процесу цензурування.
Перший рядок містить рядок . Другий рядок містить рядок . Довжина не перевищує довжини , і всі символи в обох рядках та — малі латинські літери (у діапазоні ..).
Виведіть рядок після виконання всіх видалень. Гарантується, що не стане порожнім у процесі видалення.
Приклад 1