题目描述

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

输入描述

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

输出描述

输出处理后的S串。

示例1

输入

whatthemomooofun
moo

输出

whatthefun

备注

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