連結リストからK番目の要素を削除する
連結リストが与えられた状態で、q個のクエリを実行するよう求められます。クエリには2種類あり、以下の通りです:
print- 連結リストを出力する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 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 10 MB