题目描述

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

输入

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

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

输出

一行,输出字符串U。

样例

样例 1

输入

whatthemomoofun
Moo

输出

Whatthefun

来源

一本通