El último censo de vacas Jersey y Holstein da a las vacas de Wisconsin tres puestos en Barn of Representatives. Las Jersey controlan ahora el comité de redistribución de distritos del estado. Quieren tres distritos electorales de igual tamaño, con victoria garantizada en al menos dos.

Wisconsin tiene $3*K$ ($1 \le K \le 60$) ciudades de $1,000$ vacas, numeradas $1..3*K$, cada una con un número conocido de Jersey ($0..1,000$). Divide el estado en tres distritos de $K$ ciudades con mayoría Jersey en al menos dos.

Todas las entradas tienen solución.

Entrada

• Línea $1$: un entero $K$.

• Líneas $2..3*K+1$: un entero por línea, el número de Jersey de cada ciudad. La línea $i+1$ contiene el censo de la ciudad $i$.

Salida

• Líneas $1..K$: $K$ líneas con los números de ciudades del primer distrito, uno por línea.

• Líneas $K+1..2K$: $K$ líneas con los números de ciudades del segundo distrito, uno por línea.

• Líneas $2K+1..3K$: $K$ líneas con los números de ciudades del tercer distrito, uno por línea.

Ejemplos

Entrada 1

2
510
500
500
670
400
310

Salida 1

1
2
3
6
5
4

Nota

Puede haber otras soluciones. 2 3 NO sería ganado por las Jersey: serían exactamente la mitad de las vacas.

Autor del problema: Coaches, 2004