Description

In Wisconsin, there are $3 \times k$ cities, labeled $1, 2, \cdots, 3 \times k$ in order. Each city has $1000$ cows. Jersey owns $w_1, w_2, \cdots, w_{3 \times k}$ ($0 \leq w_i \leq 1000$) cows in these cities.

You need to evenly split these cities into $3$ groups. Clearly, each group then has a total of $1000 \times k$ cows.

You must ensure that in at least two groups, the total number of cows owned by Jersey is strictly greater than half of $1000 \times k$.

Find any valid assignment.

Input Format

The first line contains an integer $k$.

Then follow $3 \times k$ lines, each containing one integer $w_i$.

Output Format

Output three groups. For the $i$-th group, output $k$ lines, each line containing the index of a city assigned to the $i$-th region.

2
510
500
500
670
400
310

1
2
3
6
5
4

Hint

There may be multiple valid solutions; output any one of them.

Constraints: $1 \le k \le 60$.

Translated by ChatGPT 5