该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个有向无环图，输出出度最大节点的编号(出度一样输出编号最小的节点)，

并且输出以该点为起点的几条有向边的终点节点编号（按照节点编号从小到大输出）

输入格式

第一行两个数据表现：点的数量n，边的数量m

接下来m行，表示每条有向边的起点和终点（点的编号从1开始）

输出格式

输出数据共2行

第01行：max=出度最大节点的编号(出度一样输出编号最小的节点)

第02行：输出以该点为起点的几条有向边的终点节点编号（按照节点编号从小到大输出）

样例

样例输出

7 12
1 2 
1 4 
1 3 
2 4 
2 5 
3 6 
4 6 
4 7 
4 3 
5 4 
5 7 
7 6 

样例输出

max=1
2 3 4

数据范围与提示

$5<=n≤10000,5<=m≤1000000$