题目描述

给出两个字符串 $S$ 和 $T$，每次从签往后找到 $S$ 的一个子串 $A = T$ 并将其删除，空缺位一次向前补齐，重复上述操作多次，直到 $S$ 串中不含 $T$ 串。

输出最终的 $S$ 串。

输入格式

第一行包含一个字符串 $S$，第二行包含一个字符串 $T$ 。

输出格式

输出处理后的 $S$ 串。

样例

whatthemomooofun
moo

whatthefun

数据范围

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