Description

小王设计“模拟撤销”程序，需要用一个“历史记录”， “历史记录”是在对字符串s进行插入或删除时，将每步操作信息依次存储得到的，操作信息由操作符（“+”表示插入，“－”表示删除）、操作位置和操作字符串（只包含英文字母）构成，例如，“+23abc”表示在字符串s第23个位插入了“abc”， “模拟撤销”过程按照“历史记录”的逆序进行，将字符串s的内容恢复到初始状态。对字符串“Book”的操作与撤销过程如下图所示。

Format

Input

输入有两行，第一行，表示撤销前的字符串；第二行，表示历史记录；

Output

一行，表示撤销过程，具体格式见输出样例

Samples

Bike
+2i-3oo+4e

Bike->Bik->Biook->Book

Limitation

1s, 1024KiB for each test case.