题目描述

农夫约翰为他的奶牛们订阅了《好蹄子》杂志，这样她们在挤奶时待在谷仓里就有足够的材料可读了。不幸的是，最新一期杂志上有一篇关于如何烹饪完美牛排的不太合适的文章，约翰不希望他的奶牛们看到（显然，这家杂志需要更好的编辑监督）。

约翰从杂志上提取了所有文本，创建了一个长度至多为10^6个字符的字符串$S$。他想从中删除子串$T$的所有出现，以审查不合适的内容。具体做法是：约翰找到$T$在$S$中第一次出现的位置并删除它，然后重复这个过程，再次删除第一次出现的$T$，直到$S$中不再有$T$的出现。注意，删除一个出现的$T$可能会产生一个之前不存在的新的$T$出现。

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

输入格式

• 第一行包含字符串$S$。
• 第二行包含字符串$T$。$T$的长度至多等于$S$的长度，且$S$和$T$的所有字符都是小写字母（范围在a..z）。

输出格式

• 审查完成后的字符串$S$。保证在删除过程中$S$不会变为空。

样例

样例输入

whatthemomooofun
moo

样例输出

whatthefun

数据范围

$|S| \leq 10^6$，$|T| \leq |S|$，字符均为小写字母a..z