EOJ Monthly 2018.3

C. 劫持选举

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

输入格式

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

2 行包含 n 个正整数,第 i 个表示 ai

3 行包含 n 个正整数,第 i 个表示 bi。(1ai,bi4 000

输出格式

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

1 行包含 2 个整数 mxmy
2 行包含 mx 个整数,表示划分的第一个选区。
3 行包含 my 个整数,表示划分的第二个选区。

如果不能,请输出 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