Написати програм којим се одређује текст који се добија брисањем из датог текста свих појављивања подречи из датог скупа. Бришу се прво сва појављивања прве речи, затим друге, треће и тако до краја. Тај поступак се понавља све док се текст њиме мења. Приликом брисања свих појављивања речи поступак се исцрпно понавља све док је брисање могуће.

На пример, за текст babrarkadabrabbrr и скуп речи {br, ka, aa}, прво се исцрпно брише br и добија се baarkadaa, затим се брише ka и добија се baardaa, затим се брише aa и добија се brd. Након тога се креће из почетка, исцрпно се брише br и добија d, покушава се са брисањем ka и aa које не успева, пролази се кроз трећи круг у којем реч остаје иста и пријављује се резултат d.

Улаз

У првој линији стандардног улаза је текст, дужине највише \(5\cdot 10^5\) карактера из којег се бришу речи које се учитавају из наредних линија. Речи се учитавају до краја стандардног улаза и има их највише \(10^5\), а свака је дужине највише \(10\) карактера.

Излаз

Текст који се добија након брисања подречи које садржи.

Пример

Улаз

babrarkadabrabbrr
br
ka
aa

Излаз

d