[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$。