Rimuovere l'elemento K-esimo da una lista collegata

Data una lista collegata, vi viene chiesto di eseguire q query su di essa. Esistono 2 tipi di query:
  1. print – il programma deve stampare la lista collegata.
  1. remove k – il programma deve rimuovere l’elemento K-esimo dalla lista collegata.

Input

I dati iniziali per la lista collegata vengono forniti automaticamente. Non è necessario alcun intervento da parte vostra.
La prima riga dell’input contiene un intero q (1 ≤ q ≤ 1000).
Le successive q righe contengono le query: print se il programma deve stampare la lista collegata, oppure remove k se il programma deve rimuovere l’elemento k-esimo (0 ≤ k ≤ |L|).

Output

Il programma deve stampare correttamente i valori della lista collegata per tutte le query print. I valori devono essere separati da uno spazio.

Esempi

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

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