404001 - 树根和宝藏

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

Input

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

Output

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

Examples

Input

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

Output

4 2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题