404001 - 树根和宝藏

有一棵有n(n≤100)个结点的树,子结点最多的结点藏有宝藏。 试编程输出树根和子结点最多的结点。

输入

第一行为两个整数,即n和m(m≤200),m表示边数。 以下m行,每行两个结点x和y,表示y是x的子结点(x,y≤1 000)。

输出

一行两个整数,即树根和子结点最多的结点。

样例

输入

8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8

输出

4 2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题