No censo mais recente de vacas Jersey e Holstein, as vacas de Wisconsin ganharam três baias em Barn of Representatives. As Jersey controlam o comitê estadual de redesenho dos distritos. Querem três distritos eleitorais iguais, garantindo vitória em pelo menos dois.

Wisconsin tem $3*K$ ($1 \le K \le 60$) cidades de $1,000$ vacas, numeradas $1..3*K$, com quantidade conhecida de Jersey em cada uma ($0..1,000$). Divida o estado em três distritos de $K$ cidades, com maioria Jersey em pelo menos dois.

Todos os dados de entrada têm solução.

Entrada

• Linha $1$: um inteiro $K$.

• Linhas $2..3*K+1$: um inteiro por linha, a quantidade de Jersey de cada cidade. A linha $i+1$ contém o censo da cidade $i$.

Saída

• Linhas $1..K$: $K$ linhas de números das cidades do primeiro distrito, um por linha.

• Linhas $K+1..2K$: $K$ linhas de números das cidades do segundo distrito, um por linha.

• Linhas $2K+1..3K$: $K$ linhas de números das cidades do terceiro distrito, um por linha.

Exemplos

Entrada 1

2
510
500
500
670
400
310

Saída 1

1
2
3
6
5
4

Explicação

Outras soluções são possíveis. 2 3 NÃO seria um distrito vencido pelas Jersey: elas seriam exatamente metade das vacas.

Autor do problema: Coaches, 2004