D. So‘z filtri

Litseyning Telegram guruhida bot ishlaydi: u xabarlardan taqiqlangan T so‘zini o‘chiradi. Bot juda sodda ishlaydi: agar xabar matni S da T satr osti sifatida uchrasa, bot uning eng chapdagi uchrashini o‘chiradi (qolgan ikki qism birlashadi) va matnni boshidan qayta tekshiradi. Bu matnda T qolmaguncha davom etadi.

O‘chirishdan keyin yangi T paydo bo‘lishi mumkin: masalan, ababccz dan abc o‘chirilsa abcz qoladi, undan yana o‘chirilsa — z.

Bot ishini tugatgandan keyin xabar qanday ko‘rinishda bo‘ladi?

Kirish ma’lumotlari

Birinchi qatorda satr S — xabar matni.

Ikkinchi qatorda satr T — taqiqlangan so‘z.

Ikkala satr ham kichik lotin harflaridan iborat.

Chiqish ma’lumotlari

Bitta satr — bot ishini tugatgandan keyingi xabar.

Cheklovlar

• 1 ≤ |T| ≤ 100
• |T| ≤ |S| ≤ 3·10⁵
• Natija bo‘sh bo‘lmasligi kafolatlanadi.

1-misol: ab[abc]cz → [abc]z → z (o‘chiriladigan qism qavsda).

2-misol: xa[ab]bby → x[ab]by → xby.