Bei der neuesten Zählung der Jersey- und Holstein-Kühe erhielten die Kühe von Wisconsin drei Boxen im Barn of Representatives. Jersey-Kühe kontrollieren den Ausschuss zur Neueinteilung des Staates. Sie wollen drei gleich große Wahlbezirke, von denen sie garantiert in mindestens zwei die Wahl gewinnen.

Wisconsin hat $3*K$ ($1 \le K \le 60$) Städte mit je $1,000$ Kühen, nummeriert $1..3*K$. Die Jersey-Zahl je Stadt ist bekannt ($0..1,000$). Teile den Staat in drei Bezirke mit je $K$ Städten, sodass Jersey in mindestens zwei die Mehrheit stellen.

Alle Eingabedatensätze sind lösbar.

Eingabe

• Zeile $1$: eine ganze Zahl $K$.

• Zeilen $2..3*K+1$: eine ganze Zahl je Zeile, Jersey-Kühe je Stadt. Zeile $i+1$ enthält die Kuhzählung von Stadt $i$.

Ausgabe

• Zeilen $1..K$: $K$ Zeilen mit Stadtnummern des ersten Bezirks, eine pro Zeile.

• Zeilen $K+1..2K$: $K$ Zeilen mit Stadtnummern des zweiten Bezirks, eine pro Zeile.

• Zeilen $2K+1..3K$: $K$ Zeilen mit Stadtnummern des dritten Bezirks, eine pro Zeile.

Beispiele

Eingabe 1

2
510
500
500
670
400
310

Ausgabe 1

1
2
3
6
5
4

Hinweis

Andere Lösungen sind möglich. 2 3 wäre KEIN von Jersey gewonnener Bezirk, da sie genau die Hälfte der Kühe wären.

Aufgabenautor: Coaches, 2004