#885. 小码君的卧底生涯-1

小码君的卧底生涯-1

题目背景

为了和武警里应外合一举除掉黑帮,小码君决定作为卧底打入黑帮内部.....

题目描述

进入黑帮的小码君发现,黑帮内部山头林立、派系斗争严重,于是他使出自己的浑身解数收集到了黑帮内部的人员领导关系表,关系表由n对整数组成,每对两个整数,表示两个人的上下级关系,第一个数表示领导,第二个数表示下属。由于小码君是新手,他单纯的认为直属下属最多的人最厉害,所以他希望技术科的你可以帮他找出谁的直属下属最多及其直属下属的数量,如果两个人直属下属相等且最多,输出编号小的那个人的信息。

输入输出格式

输入格式

第一行一个正整数n表示上下级关系条数,n<=100000

接下来n行,每行两个整数表示上下级关系

输出格式

第一行,两个整数表示下属最多的人及其下属数量 第二行,他的所有直属下属,编号从小到大输出

样例

10
1 2
2 3
2 4
1 4
1 5
3 8
4 10
4 7
4 8
3 5
1 3
2 4 5

数据范围及提示

n<=100000, 人员编号不超过10000