题目描述

农民约翰为他的奶牛购买了一份好的《护蹄》杂志的订阅，因此在挤奶期间，奶牛们在谷仓里等待时有很多材料可以阅读。不幸的是，最新一期包含了一篇关于如何烹饪完美牛排的相当不恰当的文章，${FJ}$宁 愿他的奶牛看不到这篇文章（显然，该杂志需要更好的编辑监督）。

${FJ}$从杂志中获取了所有文本，以创建长度不超过${10^6}$个字符的字符串。因此，他希望删除长度小于等于${100}$个字符的子字符串${T}$的出现，以审查不适当的内容。为此，农夫约翰在${S}$中找到${T}$的第一个出现点，并将其删除。然后，他再次重复该过程，再次删除第一个出现的${T，}$直到${S}$中不再出现${T}$。请注意，删除一个出现的${T}$可能会创建一个以前不存在的新出现的${T}$。

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

输入格式

第一行将包含${S}$。

第二行将包含${T}$。${T}$的长度最多为${S}$的长度，${S}$和${T}$的所有字符将是小写字母字符（在${a...z}$范围内）。

输出格式

所有删除完成后的字符串。可以保证${S}$在删除过程中不会变为空。

样例

输入样例

whatthemomooofun
moo

输出样例

whatthefun