#1598. 侦查circle

侦查circle

时间限制:1000ms  空间限制:256MB

题目描述

身为火影的纲手大人,当然不能眼睁睁地看着斑等一伙人胡作非为,木叶的全体忍者都信任身兼死神与忍者双重身份的你,相信你可以拯救世界,但是作为资深忍者的卡卡西同学向纲手大人提出建议,他想考验你作为忍者的基本能力---侦查。斑在木叶周围建设了许多聚点,每一个聚点内都会藏有斑的手下。有些聚点是可以连通的。阴险的斑把所有连通的聚点作为他的一个基地,以便发动对木叶的总攻。卡卡西会告诉你每个聚点的藏敌人数和聚点的连通情况,他让你找出包含聚点数最多的基地,与包含敌人数目最多的基地。

输入格式

n,m(n为据点数,聚点编号为1..n,m为边数,n,m<=500);

接下的一行为n个整数,为每个聚点的藏敌人数,用空格相隔,敌数<=1000

输出格式

第一行为包含聚点数最多的基地内的聚点编号,以升序输出

第二行为藏敌人数最多的基地内的聚点编号,以升序输出

注意:若求得的两个基地包含的聚点数相同或藏敌数相同,则输出字典序最小的

样例

输入#1

12 11
10 11 2 3 4 5 1 1 1 1 1 1
1 2
2 3
1 3
4 5
5 6
6 7
8 9
9 12
11 12
10 11
8 10

输出#1

8 9 10 11 12
1 2 3