Inserire un nodo in posizione K-esima in una lista collegata

Data una lista collegata, si richiede di eseguire q interrogazioni su di essa. Sono presenti 2 tipi di interrogazioni:

1. print - il programma deve stampare la lista collegata.

2. insert k x - il programma deve inserire un nuovo nodo con valore x dopo il nodo in posizione k nella lista collegata.

Input

La prima riga dell’input contiene un singolo intero q (1 ≤ q ≤ 1000).

Le successive q righe contengono le interrogazioni: print nel caso in cui il programma debba stampare la lista collegata, oppure insert k x se il programma deve inserire un nuovo nodo con valore x ( ≤ x ≤ ) dopo il nodo in posizione k (0 ≤ k ≤ |L|).

Output

Il programma deve stampare in modo corretto i valori presenti nella lista collegata per tutte le interrogazioni print. I valori devono essere separati da spazi.

Esempi