题目描述

Farmer John 为他的奶牛订阅了《Good Hooveskeeping》杂志，但最新一期包含了一篇不恰当的牛排烹饪文章。为此，FJ 需要将杂志文字组成的字符串 $S$ （长度不超过 $10^6$ ）中所有出现的子串 $T$ 进行删除处理。

删除规则如下：反复找到当前 $S$ 中第一个出现的子串 $T$ 并删除，直到 $S$ 中不再包含 $T$ 。注意，删除操作可能产生新的 $T$ 子串。

请帮助 FJ 确定审查完成后 $S$ 的最终内容。

输入格式

第一行包含字符串 $S$ 。

第二行包含字符串 $T$ 。

保证 $T$ 的长度不超过 $S$ ，且 $S$ 和 $T$ 均由小写字母组成（$a..z$ ）。删除过程中保证 $S$ 不会变为空。

输出格式

输出处理完成后的字符串 $S$ 。

whatthemomooofun
moo

whatthefun

数据规模与约定

对于全部数据，$1 \le |T| \le |S| \le 10^6$ ，保证字符串中只出现小写字母。