[USACO05FEB] Jersey Politics G

题目描述

在 Wisconsin(地名),有 $3 \times k$ 个城市,依次标号为 $1, 2, \cdots, 3 \times k$,每个城市共有 $1000$ 头奶牛。Jersey(人名)在这些城市中各占有 $w _ 1, w _ 2, \cdots, w _ {3 \times k}$($0 \leq w _ i \leq 1000$)头奶牛。 你需要将这些城市平分为 $3$ 组。显然,此时每组城市中总共有 $1000 \times k$ 头奶牛。 你需要保证,在至少两组城市中,Jersey 占有的奶牛总数**严格大于** $1000 \times k$ 的一半。 求一种可行的分配方案。

输入输出格式

输入格式


第一行一个整数 $k$。 然后 $3\times k$ 行,一行一个整数 $w_i$。

输出格式


输出有三组,第 $i$ 组输出 $k$ 行,表示第 $i$ 个区域的城市编号。

输入输出样例

输入样例 #1

2
510
500
500
670
400
310

输出样例 #1

1
2
3
6
5
4

说明

可能会有多组解,输出任意一组即可。 $1\le k\le 60$。