「只要我拉动绳线,你就得随之起舞。」 ——泰兹瑞 泰兹瑞来到卡拉德许之后,由于他精湛的神器制造技术,可谓是过的如鱼得水。这次,他为自己打造了一个编辑器,称为威穆(Veim)。操作威穆时,有两种模式,具体操作如下。 在 Normal Mode 下 - 按下 i :进入 Insert Mode 。 - 按下 f :紧接着一个小写字母 char,若当前光标后(右)方有至少一个 char ,将光标移动到其所在位置,否则不移动。 - 按下 x :删除当前光标所在位的字符,后面的字符均会前移一格。 - 按下 h :将光标向左(前)移动一格,若无法移动就不移动。 - 按下 l :将光标向右(后)移动一格,若无法移动就不移动。 - 若按下了其他字符:无任何效果。 在 Insert Mode 下 - 按下非 e 小写字母 char :在光标当前位置前插入这个字母 char。 - 按下 e :退出 Insert Mode(进入 Normal Mode)。 (具体请见样例) 现在泰兹瑞的威穆中已经写入了一个字符串 s 。接下去泰兹瑞进行了一波操作(按下了若干按键),他的按键序列为 t 。现给出 s 和 t ,求这波操作之后威穆内留下的字符串。
输入描述:
两行,第一行字符串 s ,第二行字符串 t 。


输出描述:
一行,威穆里最后留下的字符串。
示例1

输入

applese
xfllhlia

输出

pplaese

说明

- 初始时,字符串为 \mathtt{\underline{a}pplese},威穆处于 Normal Mode 。下划线表示光标所在位置。
- 第一步操作为 x ,删除当前光标所在位的字符,并且光标后移一格。字符串变为 \mathtt{\underline{p}plese} 。威穆仍处于 Normal Mode。
- 下一步操作为 f ,之后跟有一个字符 `l` 。光标后存在字符 `l` ,故移动到该位置。字符串变为 \mathtt{pp\underline{l}ese} 。威穆仍处于 Normal Mode。
- 下一步操作为 l ,光标后移一格。字符串变为 \mathtt{ppl\underline{e}se} 。威穆仍处于 Normal Mode。
- 下一步操作为 h ,光标前移一格。字符串变为 \mathtt{pp\underline{l}ese} 。威穆仍处于 Normal Mode。
- 下一步操作为 l ,光标后移一格。字符串变为 \mathtt{ppl\underline{e}se} 。威穆仍处于 Normal Mode。
- 下一步操作为 i ,威穆进入 Insert Mode。字符串仍为 \mathtt{ppl\underline{e}se}
- 下一步操作为 a ,而非 e ,故插入字符 a 。字符串变为 \mathtt{ppla\underline{e}se}
示例2

输入

pppp
iaefpfpia

输出

appapp

备注:
1 ≤ s, t ≤ 105s, t 均由小写拉丁字母组成。
加载中...