# [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

### 样例输入 #1

```
2
510
500
500
670
400
310
```

### 样例输出 #1

```
1
2
3
6
5
4
```

## 提示

可能会有多组解，输出任意一组即可。

$1\le k\le 60$。