6912: 「一本通 2.4 练习 2」Censoring
[Creator : ]
Description
给出两个字符串 $S$ 和 $T$，每次从前往后找到 $S$ 的一个子串 $A=T$ 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 $S$ 串中不含 $T$ 串。输出最终的 $S$ 串。
Input
第一行包含一个字符串 $S$，
第二行包含一个字符串 $T$。
第二行包含一个字符串 $T$。
Output
输出处理后的 $S$ 串。
Constraints
对于全部数据，$1 \le|T| \le|S| \le10^6$，保证字符串中只出现小写字母。
Sample 1 Input
whatthemomooofun
moo
Sample 1 Output
whatthefun