问题描述

在JAG王国中，ICPC（可压缩编程代码）是一种常见的编程语言之一。该语言的程序仅包含大写英文字母，并且相同的字母经常在ICPC程序中重复出现。因此，JAG王国的程序员倾向于通过_行程长度编码（Run Length Encoding）_来压缩ICPC程序，以管理非常大规模的ICPC程序。

行程长度编码（RLE）是一种字符串压缩方法，使得每个最大的相同字母序列都用字母和长度的一对进行编码。例如，字符串"RRRRLEEE"在RLE中表示为"R4L1E3"。

现在，您正在开发一个使用RLE编码的ICPC程序的编辑器，并且现在你想要实现一个替换函数。给定三个由RLE编码的字符串$A$，$B$和$C$，您的任务是实现一个函数，将$A$中第一次出现的子字符串$B$替换为$C$，并输出经过编辑的RLE编码的字符串。如果$B$不在$A$中出现，则必须输出未经修改的RLE编码的$A$。

输入

输入由三行组成。

$A$
$B$
$C$

这些行分别表示由RLE编码的字符串$A$，$B$和$C$。每行的格式如下：

$c\_1$ $l\_1$ $c\_2$ $l\_2$ $\\ldots$ $c\_n$ $l\_n$ \$

其中，$c\_i$（$1\leq i\leq n$）是一个大写英文字母（A-Z），$l\_i$（$1\leq i\leq n$，$1\leq l\_i\leq 10^8$）是表示$c\_i$重复出现的次数的整数。字母和整数之间用单个空格分隔。保证对于任意的$1\leq i\leq n-1$，$c\_i \neq c\_{i+1}$。

输出

如果$B$在$A$中出现，则用$C$替换$A$中第一次出现的子字符串$B$，并输出经过RLE编码的字符串。输出的格式必须如下所示：

$c\_1$ $l\_1$ $c\_2$ $l\_2$ $\\ldots$ $c\_m$ $l\_m$ \$

其中，对于$1\leq i\leq m-1$，$c\_i \neq c\_{i+1}$，而对于$1\leq i\leq m$，$l\_i > 0$。

示例输入1

R 100 L 20 E 10 $
R 5 L 10 $
X 20 $```

### 示例输出1

```plain
R 95 X 20 L 10 E 10 $```

---

### 示例输入2

```plain
A 3 B 3 A 3 $
A 1 B 3 A 1 $
A 2 $```

### 示例输出2

```plain
A 6 $```

---

### 来源

[日本校友团春季竞赛2014](http://acm-icpc.aitea.net/index.php?2013%2FPractice%2F%BD%D5%A5%B3%A5%F3%A5%C6%A5%B9%A5%C8%2F%B0%C6%C6%E2)

---