时间限制: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