Ttas 国有一片包含 个顶点的森林，顶点编号为 。每个顶点上都站着一名 Ttas。
站在顶点 上的 Ttas 看不到所有与 相连的边，但能看到其他所有边和顶点编号。所有 Ttas 都知道以下事实。
某一天，Dadas 向所有 Ttas 公开宣布：
这片森林中至少存在一条边。
随后从第 天开始计数。每天，所有 Ttas 根据截至前一天的全部声明，同时公开宣布以下两种情况中的一种。
不能使用其他 Ttas 在同一天作出的声明进行当天的判断。此后，所有声明都会向全体 Ttas 公开。
给定森林的实际结构，求首次出现知道自己的顶点至少与一条边相连的 Ttas 的日期。
输入格式如下：
对于每个测试用例，在一行中输出满足条件的最早日期。
每个测试用例的格式如下：
对于每个 ，顶点 和顶点 之间存在一条无向边。
