#00025F

Cenzura

Cenzura je sprečavanje slobode govora u apsolutističkim ali ne i u demokratskim režimima. Mirko je vrbovan od strane tajne službe i već na svom prvom poslu se sreže sa cenzurom. Od njega se traži da iz datog je teksta T izbci sva pojavljivanja odredjene reči A po sledećem algoritmu:

1. Ako se A ne pojavljuje u T, završava se algoritam.
2. Nadji prvo pojavljivanje A u T i ukloni ga.
3. Ako se A više ne pojavljuje u T, završava se algoritam.
4. Nadji poslednje pojavljivanje A u T i ukloni ga.
5. idi na korak 1.

Pomoyite Mirku da odradi svoj prvi zadatak, kako bi mogao da nastavi da se bavi špijunskim poslom.



InputPrva linija ulaza sadrži reč A. Ona je tekst od najviše 25 malih slova engleske abecede.
Druga linija ulaza sadrži zadati tekst T od najviše 300000 malih slova engleske abecede.


OutputU jednom redu izlaza ispisati cenzurisanu reč koja nastaje nakon primene ovakvog algoritma.


Ulaz:
ne
lukanevolisarmu

Izlaz:
lukavolisarmu

Ulaz:
aba
ababacccababa

Izlaz:
bacccab

Input:
banana
babananananadeda

Output:
deda

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.