找到树的重心

难度：T4

【知识点：树的重心】

前置知识：树的重心及其冻结前置单元。

题目描述与输入

第一行 $n$ $m$，随后 $m$ 行树边 $u$ $v$ $w$，忽略$w$。找删除后最大连通块最小的顶点，并列选最小编号。

输出

输出重心编号及对应最大块大小。

数据范围

$1 \le n \le 80$，$m=n - 1$，输入保证为树；$w$为$1$到$9$的占位值，本题只统计点数。

样例输入

5 4
1 2 2
2 3 3
2 4 1
4 5 4

样例输出

2 2

样例说明

删点$2$后各块为{$1$}、{$3$}、{$4$,$5$}，最大$2$，是最小可能值。