问题文

已知顶点数和边数都为 $n$ 的连通无向图，已知只包含一个环路。

给定这样的图，请求出环路的长度。

输入

输入以以下格式给出：

$n$ $x_1$ $y_1$ $...$ $x_n$ $y_n$

• 第一行为一个整数 $n$，表示图中顶点的数量 ($3 \leq n \leq 100{,}000$)。
• 接下来的 $n$ 行描述了图中边的信息。
• 每个顶点被编号为 $1$ 到 $n$，$x_i, y_i$ ($1 \leq x_i,y_i \leq n$) 表示第 $i$ 条边连接的两个顶点 $x_i$ 和 $y_i$。
• 给定的图是连通的，不包含自环和重边。

输出

输出环路的长度，以一行输出。

最后以换行符结束，不要包含额外的字符或空行。

示例1

4
1 2
2 3
3 1
1 4

输出1

3

示例2

4
1 2
2 3
3 4
4 1

输出2

4