平衡的树

给你一棵树 $T$，你要建一棵树 $R$，使其满足以下性质：

• 任意两个点 $x,y$ 在 $R$ 中的最近公共祖先 $z$ 在 $T$ 中都位于 $x,y$ 之间的简单路径上。
• 对于任意一个非根的节点 $v$，以它为根的子树大小的两倍不得超过以它父亲为根的子树大小。

对于每个节点，输出它在 $R$ 中父亲的编号，根节点输出 -1。