問題文

OGAWAさんは新しくキーボードを作りました。
このキーボードにはHEADキーがついています。HEADキーを押している間、キャレットは行頭に移動します。HEADキーを離すと、キャレットは行末に戻ります。
OGAWAさんが$N$回タイピングしたあとに生成される文字列を求めてください。

$i$回目($1$ ≦ $i$ ≦ $N$)のタイプでは、文字$S_i$を入力します。さらに

• $T_i$ = $0$のとき、HEADキーを離しながら入力します（$S_i$は行末に追加される）
• $T_i$ = $1$のとき、HEADキーを押しながら入力します（$S_i$は行頭に追加される）

入力

$N$
$T_1$ $S_1$
$T_2$ $S_2$
...
$T_N$ $S_N$

$1$ ≦ $N$ ≦ $2$ x $10^5$
$T_i$ = $0$ もしくは $1$
$S_i$ は半角英字アルファベット26種類のうちの小文字1文字

出力

最終的に生成される文字列を出力せよ。

サンプル

6
0 e
0 l
0 f
1 h
1 s
0 y

shelfy

5
0 p
0 o
0 c
0 h
0 a

pocha

8
1 a
1 w
1 a
1 s
1 o
1 r
1 i
1 h

hirosawa