連結リストからK番目の要素を削除する

連結リストが与えられた状態で、q個のクエリを実行するよう求められます。クエリには2種類あり、以下の通りです:

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

  2. remove k - 連結リストのうち、k番目の要素を削除する

入力

連結リストの初期データは自動的に用意されます。特に操作は必要ありません。

最初の行には、整数 q (1 ≤ q ≤ 1000) が与えられます。

続く q 行にはクエリが書かれており、print の場合は連結リストを出力し、remove k の場合は k 番目のノードを削除します (0 ≤ k ≤ |L|)。

出力

print クエリが要求されたときに、連結リストの要素を正しく出力してください。要素は半角スペース区切りで表示します。

入力

出力

10
4 0 -2 3 5 7 -1 8 -9 3
5
print
remove 2
remove 9
print
print

4 0 -2 3 5 7 -1 8 -9 3
4 -2 3 5 7 -1 8 -9
4 -2 3 5 7 -1 8 -9

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 10 MB

To check your solution you need to sign in
Sign in to continue