Remover o elemento K-ésimo de uma lista ligada

Dada uma lista ligada, é necessário executar q queries (consultas) sobre ela. Existem dois tipos de queries:

1. print – o programa deve imprimir a lista ligada.

2. remove k – o programa deve remover o elemento na posição k da lista ligada.

Entrada

Os dados iniciais para a lista ligada são obtidos automaticamente. Não é necessário fazer nada.

A primeira linha da entrada contém um único inteiro q (1 ≤ q ≤ 1000).

As próximas q linhas contêm as queries: print se o programa deve imprimir a lista ligada e remove k se o programa deve remover o nó na posição k (0 ≤ k ≤ |L|).

Saída

O programa deve imprimir corretamente os valores na lista ligada para todas as queries print. Os valores devem ser separados por espaços.

Exemplos