Nikuniku 设计了一种只有两种指令的新编程语言。最初，我们可以将程序视为包含 $n$ 条指令的队列 $P$。程序运行需要另一个队列 $Q$。最初，你将 $P$ 中的所有指令按顺序复制并添加到队列 $Q$ 的末尾。此后，每次 $Q$ 都会弹出队首的指令并执行它。以下是这两种指令的格式和用法：

• echo c：输出一个小写字符 $c$；
• cp m：将 $P$ 中的前 $m$ 条指令按顺序复制并添加到队列 $Q$ 的末尾。题目保证 $1 \le m \le n$。

现在你需要模拟从队列中运行 $k$ 条指令后的过程。具体来说，请计算程序输出的字符串。

输入格式

第一行包含两个整数 $n$ 和 $k$ ($1 \le n, k \le 10^5$)。

接下来的 $n$ 行，每行包含一条指令，格式为 $s$ 和 $t$，中间用空格隔开。$s$ 为 echo 或 cp。如果 $s$ 为 echo，则 $t$ 为单个小写字符。否则，$t$ 为 $1$ 到 $n$ 之间的整数。

输出格式

输出运行前 $k$ 条指令后的结果字符串，占一行。如果程序运行的指令数少于 $k$ 条，则输出所有已运行指令的结果。

样例

输入 1

2 20
echo a
cp 2

输出 1

aaaaaaaaaa

输入 2

3 18
echo a
cp 2
echo b

输出 2

abaaaaaaaa

输入 3

4 40
echo a
cp 2
echo b
cp 4

输出 3

abaabaaabaaaabaaaaab

输入 4

5 50
echo a
cp 2
echo b
cp 5
cp 5

输出 4

abaababaaababaababaaaa