連結リストから要素を削除する

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

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

  2. remove l r - l番目からr番目までの要素をすべて削除する(両端を含む)

入力

連結リストの初期データは自動で取得されますので、特に作業は不要です。連結リストのサイズは最大1000要素までであり、リストに含まれる値は絶対値が を超えないことが保証されています。

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

続く q 行にはクエリが書かれています。print はリストを出力する、remove l rl 番目から r 番目の要素を削除するクエリを意味します (1 ≤ l, r ≤ |L|)。

出力

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

入力

出力

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

4 0 -2 8 2 8 0 4
-2 8 0 4

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

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