#U15B01F. Censoring

Censoring

Description

农夫约翰为他的奶牛订阅了《Good Hooveskeeping》杂志,以便在挤奶时,奶牛们可以在牛棚中有足够的阅读材料。不幸的是,最新一期杂志里有一篇不太合适的文章,内容是如何制作完美的牛排。约翰显然不希望他的奶牛看到这篇文章(显然,这本杂志在编辑审查上需要改进)。

约翰将这本杂志的所有文本汇总成一个字符串 SS,其长度最多为 10610^6 个字符。从中,他希望删除一个子串 TT(长度不超过 100 个字符),以屏蔽不适当的内容。为此,约翰找到 TTSS 中的第一个出现位置并将其删除。然后,他重复这个过程,再次删除 TT 的第一个出现位置,直到 SS 中不再有 TT。注意,删除某个出现的 TT 后,可能会产生新的 TT 出现位置,这些在删除前并不存在。

请帮助约翰确定在所有删除操作完成后,字符串 SS 的最终内容。

输入格式(文件 censor.in):

  • 第一行包含字符串 SS
  • 第二行包含字符串 TTTT 的长度至多为 SS 的长度,SSTT 的所有字符都是小写字母(范围 a..za..z)。

输出格式(文件 censor.out):

所有删除操作完成后字符串 SS 的最终内容。保证在删除过程中 SS 不会变为空。

示例输入:

whatthemomooofun
moo

示例输出:

whatthefun

在这个例子中,"moo" 首次出现在 SS 中的位置被删除,新的字符串变为 "whatthemoofun",然后再次删除 "moo",最后的字符串变为 "whatthefun"。