連結リストの k 番目の位置にノードを挿入する

連結リストが与えられたときに、このリストに対して q 個のクエリを実行する必要があります。クエリには以下の 2 種類があります:

1. print — 連結リストを出力する

2. insert k x — 連結リストの k 番目のノードの直後に、値 x を持つ新しいノードを挿入する

入力

入力の最初の行には、クエリの数 q (1 ≤ q ≤ 1000) が 1 つだけ与えられます。

続く q 行には、それぞれのクエリが与えられます。クエリが print の場合は連結リストの内容を出力し、insert k x の場合は連結リストの k 番目のノードの後ろに値 x の新しいノードを挿入します (ここで -10^9 ≤ x ≤ 10^9、また 0 ≤ k ≤ |L|)。

出力

print クエリが与えられたすべての場合について、連結リストに含まれる値を正しく出力します。値はスペース区切りで表示してください。

例