Jersey Politics (jpol.X)

In the newest census of Jersey Cows and Holstein Cows, Wisconsin
cows have earned three stalls in the Barn of Representatives. The
Jersey Cows currently control the state's redistricting committee.
They want to partition the state into three equally sized voting
districts such that the Jersey Cows are guaranteed to win elections
in at least two of the districts.

Wisconsin has 3*K (1 <= K <= 60) cities of 1,000 cows, conveniently
numbered 1..3*K, each with a known number (range: 0..1,000) of
Jersey Cows.  Find a way to partition the state into three districts,
each with K cities, such that the Jersey Cows have the majority
percentage in at least two of districts.

All supplied input datasets are solvable.

PROBLEM NAME: jpol.X

INPUT FORMAT:

* Line 1: A single integer: K

* Lines 2..3*K+1: Line i+1 contains  a single integer that is city i's
        cow census: the number of cows in each city that are Jersey
        Cows.

SAMPLE INPUT:

2
510
500
500
670
400
310

OUTPUT FORMAT:

* Lines 1..K: K lines that are the city numbers in district one, one
        per line

* Lines K+1..2K: K lines that are the city numbers in district two,
        one per line

* Lines 2K+1..3K: K lines that are the city numbers in district three,
        one per line

SAMPLE OUTPUT:

1
2
3
6
5
4

OUTPUT DETAILS:

Other solutions might be possible.  Note that "2 3" would NOT be a
district won by the Jerseys, as they would be exactly half of the
cows.