题目描述

Farmer John 为他的奶牛们订阅了《优雅的牛蹄》这一杂志，因此奶牛们在谷仓中等着挤奶时有许多文章可以阅读。不幸的是，最新一期杂志中刊登了一篇不合适的文章《如何烹饪最美味的牛排》， Farmer John 希望他的奶牛们看不到这篇文章（显然，该杂志需要更好的校稿审查）。

Farmer John 从杂志上获取了所有的文本，并拼接成了长度最多为 $10^6$ 的字符串。他希望删除长度至多为 $100$ 的子串 $T$ 来审查不合适的内容。为此 Farmer John 需要找到 $T$ 在 $S$ 中第一次出现的位置并将它删除。然后，他再次重复这个删除过程，即再次删掉剩下字符串中第一次出现的 $T$ ，不断重复直到 $T$ 不是 $S$ 的子串。注意到，删除一次子串 $T$ 后可能使得之前不存的一个子串 $T$ 出现。

请帮助 Farmer John 求出审查完毕后最终剩下的字符串。

输入格式

输入的第一行包含字符串 $S$ 。第二行包含 $T$ 。 $T$ 的长度最多为 $S$ 的长度，并且 $S$ 和 $T$ 中的所有字符都是小写字母 a .. z 。

输出格式

输出一个字符串，表示审查完毕后最终剩下的字符串。数据保证最终剩下的字符串不为空串。

whatthemomooofun
moo

whatthefun

提示