Start 2024-01-21 17:31:18

20240122 树

End 2024-02-10 00:00:00
Contest is over.
Now 2024-05-18 17:32:33

A. 树根和宝藏

Description

有一棵有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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit