#P1675. [USACO05FEB] Jersey Politics G

[USACO05FEB] Jersey Politics G

题目描述

在 Wisconsin(地名),有 3×k3 \times k 个城市,依次标号为 1,2,,3×k1, 2, \cdots, 3 \times k,每个城市共有 10001000 头奶牛。Jersey(人名)在这些城市中各占有 w1,w2,,w3×kw _ 1, w _ 2, \cdots, w _ {3 \times k}0wi10000 \leq w _ i \leq 1000)头奶牛。

你需要将这些城市平分为 33 组。显然,此时每组城市中总共有 1000×k1000 \times k 头奶牛。

你需要保证,在至少两组城市中,Jersey 占有的奶牛总数严格大于 1000×k1000 \times k 的一半。

求一种可行的分配方案。

输入格式

第一行一个整数 kk

然后 3×k3\times k 行,一行一个整数 wiw_i

输出格式

输出有三组,第 ii 组输出 kk 行,表示第 ii 个区域的城市编号。

2
510
500
500
670
400
310
1
2
3
6
5
4

提示

可能会有多组解,输出任意一组即可。

1k601\le k\le 60