#54726. 删除串

删除串

暂无测试数据。

给定一个串 $S$,与一个串 $T$。现在在 $S$ 串中寻找第一个子串 $T$。找到后从 $S$ 串中删除该子串得到新串 $S_1$。并重新再在 $S_1$ 串中再找到第一个子串 $T$,再删除得到新串 $S_2$。不断重复这个过程。直到在产生的新串中找不到子串 $T$ 为止。问最后得到的 $S$ 串是什么。

输入格式

第一行为串 $S$,第二行为串 $T$。

输出格式

输出只有一行,表示再所有删除后最终得到的串。数据保证在删除的过程中 $S$ 不会变成空串。

数据范围

$1 \le T \le S \le 10^{6}$

whatthemomooofun
moo
whatthefun