Inserir um nó na posição K numa lista ligada

Dada uma lista ligada, é necessário executar q consultas sobre ela. Existem 2 tipos de consultas:

1. print – o programa deve imprimir a lista ligada

2. insert k x – o programa deve inserir um novo nó com valor x após o k-ésimo nó da lista ligada

Entrada

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

As próximas q linhas contêm as consultas:

Saída

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

Exemplos