Description

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

Format

Input

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

Output

一行，输出字符串U。

Sample 1

Input

whatthemomooofun
moo

Output

whatthefun

Limitation

1s, 128MiB for each test case.

Source

bzoj3942