输入格式

	第一行为一个数 $n$。

	往后的 $n-1$ 行，每一行为树上的一条边的两端。

输出格式

	第一行为好节点个数最大时所有节点权值和的最小值。

	第二行为具体权值分配方案，有 $n$ 个数，其中第 $i$ 个数为 $w_i$。

4

1 2

2 3

2 4

提示```