题目描述

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

输入格式

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

输出格式

输出处理后的S串。

whatthemomooofun
moo

whatthefun

提示

对于全部数据，1≤∣T∣≤∣S∣≤${10}^6$，保证字符串中只出现小写字母。