3535. 劫持选举

单测试点时限: 2.0 秒

内存限制: 256 MB

你是主民党的地区负责人,眼看 2018 的国美中期选举,你想要确保在这次选举中夺回席位,这样才能制衡 Drump 总统的邪恶统治!

你负责的辖区总共有 个区域,每个区域有 人支持主民党,有 人支持和共党。幸运的是,你可以将这 个区域划为两个选区,只要两个选区中,支持主民党的人数超过支持和共党的人数,主民党就能得到两个席位了;不幸的是,主民党在这个的地区的优势并不大,在两个选区中都战胜和共党并不一定总能做到。

如果能做到,请给出一个分配的方案,如果不能,请输出 Game Over!

输入

行包含一个正整数 ,表示区域总数。(

行包含 个正整数,第 个表示

行包含 个正整数,第 个表示 。(

输出

如果能做到,请给出一个分配的方案。

行包含 个整数
行包含 个整数,表示划分的第一个选区。
行包含 个整数,表示划分的第二个选区。

如果不能,请输出 Game Over!

样例

Input
2
2 2
1 1
Output
1 1
1
2
Input
5
5 6 9 6 7
2 3 5 5 10
Output
1 4
4
1 2 3 5

33 人解决,100 已尝试。

52 份提交通过,共有 498 份提交。

7.9 EMB 奖励。

创建: 8 月,2 周前.

修改: 8 月,2 周前.

最后提交: 1 月,2 周前.

来源: EOJ Monthly 2018.3

标签