题目描述

每个城市有$\red{1000}$人，要求把给出的$\red{3\times K}$个城市分为$\red{3}$份，每份$\red{1000\times k}$人，每个城市投票人数为$\red{Wi，}$使至少两个城市的票数 过半（不包括刚好一半）。

输入格式

第 $\red{1...K}$行: 第一个区域的城市编号

第 $\red{K+1...2K}$行: 第二个区域的城市编号

第 $\red{2K+1...3K}$行: 第三个区域的城市编号

输出格式

第$\red{1...K}$行: 第一个区域的城市编号

第 $\red{K+1...2K}$行: 第二个区域的城市编号

第$\red{2K+1..3K}$行: 第三个区域的城市编号

样例

输入样例

2
510
500
500
670
400
310

输出样例

1
2
3
6
5
4

提示

输出详细信息：

可能还有其他解决方案。请注意，"$\red{2 3}$"不是一个由球衣，因为它们正好是奶牛的一半。