問題説明

ゼリー工場のコンベアベルトの上に、アルファベットが書かれたゼリーが一列に並んでいます。 品質検査機は決められた『爆弾パターン』文字列を知っています。 ベルト上のゼリー列にこの爆弾パターンが連続で現れると、その部分がポン！と弾けて消えます。 ゼリーが消えると両隣のゼリーがくっつき、新しい爆弾パターンがまたできることがあります。 もう弾けるパターンがなくなるまで爆発を繰り返し、最後に残ったゼリー列を出力してください。 すべて弾けて何も残らなければ "EMPTY" を出力します。

入力

出力

制約条件

• •1 ≤ line の長さ ≤ 1,000,000
• •1 ≤ bomb の長さ ≤ 36
• •line と bomb は英字と数字のみで構成される

例

line = "mirkAAkkx", bomb = "kk"

mirkAAx

line = "acxcxca", bomb = "cxc"

axca