[COCI2013-2014#5] EKSPLOZIJA

题目描述

给出一个字符串和一个目标字符串,在给出的字符串中找到所有的目标字符串并删除。 将剩下的小字符串按照原来的顺序拼接,再继续在剩下的字符串中持续这种操作,直到没有更多的目标字符串出现为止。 请打印出剩下的字符串。如果没有剩下的字符串,输出 `FRULA`。

输入输出格式

输入格式


第一行,一个字符串,表示原字符串; 第二行,一个字符串,表示目标字符串。

输出格式


一行,一个字符串,表示剩下的字符串。

输入输出样例

输入样例 #1

mirkovC4nizCC44
C4 

输出样例 #1

mirkovniz

输入样例 #2

12ab112ab2ab
12ab

输出样例 #2

FRULA

说明

**【样例解释 #1】** 第一次删除,原字符串变为 `mirkov**nizC**4` (`*` 表示被删除的字符),即 `mirkovnizC4`。 第二次删除,字符串变为 `mirkovniz**`,即 `mirkovniz`。 **【样例解释 #2】** 第一次删除,原字符串变为 `****1****2ab` (`*` 表示被删除的字符),即 `12ab`。 第二次删除,字符串变为 `****`。故输出 `FRULA`。 **【数据范围】** 对于 $50\%$ 的数据,$1\le $ 原字符串长度 $\le 3000$; 对于 $100\%$ 的数据,$1\le $ 原字符串长度 $\le 10^6$,$1\le $ 目标字符串长度 $\le 36$,所有字符串均由大写字母、小写字母和数字 $0,1...9$ 组成,保证目标字符串中没有重复的字符。 **【说明】** 本题分值按 COCI 原题设置,满分 $100$。 题目译自[COCI2013_2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST #5](https://hsin.hr/coci/archive/2013_2014/contest5_tasks.pdf) _**T3 EKSPLOZIJA**_