每个候选点的最大剩余块

难度：T4

【知识点：树的重心】

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

题目描述与输入

第一行 $n$ $m$，随后 $m$ 行树边 $u$ $v$ $w$，忽略$w$。对每个顶点，求删除它后最大连通块的顶点数。

输出

按编号一行输出$n$个值。

数据范围

$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

样例输出

4 2 4 3 4

样例说明

依次删除各点，最大块大小为$4$、$2$、$4$、$3$、$4$。