一个简单的祖玛核心引擎，用链表实现，支持向序列中加入一颗珠子并处理序列的变化。

使用方法：

先输入一个大写字母的连续序列（大写字母表示不同的颜色），再输入操作个数，然后再依次输入每个操作；

每个操作有两个参数：插入位置与球的颜色，位置从0开始计数。

插入位置指的是插入后球的位置。输出的“-”表示空串。

输入：

ABCCBA

4

1 B

1 A

4 C

0 A

输出：

ABBCCBA

AABBCCBA

-

A-A simple Zuma core engine, using the linked list, support to the sequence of a single beads and processing sequence changes.

Using method:

Enter a continuous sequence of capital letters (capital letters to express different colors), and then enter the number of operations, and then enter each operation

Each operation has two parameters: the insertion position and the color of the ball, the position　the beginning of the 0 count.

The insertion position refers to the position of the ball. The output of the　-　said emptystring.

Input:

ABCCBA

4

1 B

1 A

4 C

0 A

Output:

ABBCCBA

AABBCCBA

-

A