题目描述

原题来自：USACO 2015 Feb. Silver

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

输入格式

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

输出格式

输出处理后的 \(S\) 串。

样例数据

样例输入

whatthemomooofun
moo

样例输出

whatthefun

限制与提示

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