Problem1049--「一本通 2.2 练习 4」Censoring

1049: 「一本通 2.2 练习 4」Censoring

Time Limit: 1 Sec  Memory Limit: 512 MB
Submit: 2  Solved: 1
Submit Status Web Board

Creator:

Description

原题来自:USACO 2015 Feb. Silver

给出两个字符串 SSSTTT,每次从前往后找到 SSS 的一个子串 A=TA=TA=T 并将其删除,空缺位依次向前补齐,重复上述操作多次,直到 SSS 串中不含 TTT 串。输出最终的 SSS 串。


Input

第一行包含一个字符串 SSS,第二行包含一个字符串 TTT


Output

输出处理后的 SSS 串。


Sample Input

whatthemomooofun
moo

Sample Output

whatthefun

HINT

对于全部数据,1≤∣T∣≤∣S∣≤1061\le |T|\le |S|\le 10^61TS106,保证字符串中只出现小写字母。


Source/Category


Submit Status