本题满分 。
Malnar 先生订购了一棵有 个点的树，点标号为 。不幸的是由于沟通失误，他收到了总共 棵这样的树。
在等待回复期间，他把这些树放置在一个同样有 个顶点的正 边形周围，正多边形的顶点也标号为 。更具体地，对于每一棵树，他把树的每个顶点放到多边形的某个顶点上，要求同一份树的不同顶点不能放到同一个多边形顶点。
他很快发现，这样放置后，多边形的所有边与所有对角线都被某些树边“覆盖”了。为了确认这不是巧合，他想重新构造一组放置方式，但太难了，于是请你帮忙。
形式化地，你需要构造整数矩阵 （），使得：对于每个 ，序列 是 的一个排列；对于任意 ，存在一个整数 ，使得顶点 与 在原树中有一条边相连。
可以证明对任意树都存在满足条件的构造。
