给定一棵有 个顶点的树 。顶点编号为 。
对于顶点相同的两棵树 ,若不存在同时满足下列条件的顶点集合 ,则称 与 具有。
诱导子图的定义
对于一个图和它的顶点集合 ,只保留 中的顶点,以及两个端点都属于 的边,所得到的图称为 诱导出的子图。
判断是否存在与 具有良好关系的树 。若存在,请构造任意一棵。
输入从标准输入以如下格式给出。
对于每个测试用例,按如下要求输出。
若不存在满足条件的 ,请在一行中输出 。
否则,请用 行按如下格式输出。
每个测试用例以如下格式给出。
的第 条边连接顶点 与 。
输出的 条边 必须构成一棵顶点为 的树 ,并且 与 必须具有良好关系。
若有多个满足条件的答案,输出任意一个即可。
| 4 | 48 | 没有额外限制。 |