给定一棵 $n$ 个节点的树 $T$ 。

我们以下面的方式定义一个长度为 $n$ 的排列 $P$ 的价值：

考虑一条树 $T$ 上的简单路径 $x=(x_1,x_2,\dots ,x_k)$，我们令 $y=(p_{x_1},p_{x_2},\dots,p_{x_k})$，这条路径的价值就是序列 $x$ 和序列 $y$ 的最长公共子序列的长度。排列 $P$ 的价值树上所有的简单路径的权值的最大值。

你需要构造一个排列 $P$，使得 $P$ 与树 $T$ 的相似度最小。