附加文件

题目描述

给出一个字符串 A 和一个字符串 B。

对 A 从头开始扫描，当第一次发现 B 串时则发射炮弹消除该 B 串，A 串剩余部分会立刻紧靠在一起。再对 A 从头开始扫描，如此反复，直到不再发现有 B 串。

输出最后剩余的 A 串。

输入格式

第一行：一个字符串 A

第二行：一个字符串 B

输出格式

一行，最后剩余的 A 串

样例输入

hhhhaa
ha

样例输出

hh

样例解释

hhhhaa -> hhha -> hh

数据范围

少部分数据：|A| <= 10^6，|B| <= 100，所有字符均为英文小写字母

全部数据：|B| <= |A| <= 10^6，所有字符均为英文小写字母