6548 - Censoring

有一个S串和一个T串,长度均小于1000000,设当前串为U串,然后从前往后枚举S串,一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。

输入

第一行包含一个字符串S。

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

输出

一行,输出字符串U。

样例

输入

whatthemomoofun
Moo

输出

Whatthefun

来源

一本通提高

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题