篝火晚会

题目描述

篝火晚会上大家围坐在篝火前，形成一个圈。总共有$N$个同学，编号从$0$到$N-1$。每个同学$a_i$的左边相邻坐着同学$l_i$，右边坐着$r_i$，假设你的编号是$N-1$，现在你要传递一个纸条给编号$0$的同学，而纸条只能在相邻的人之间传递，比如传递到你的左边或者右边相邻的同学，而他们也是如此。

请问该纸条至少需要经过多少次传递才会送到编号$0$同学的手上？

输入格式

第一行，一个正整数$N(2\le N \le 10^5)$，表示总共有$N$名同学。 接下来$N$行，每行有两个整数$l,r$。第$i$行的数据$l_i, r_i$表示编号为$i-1$的同学的左边同学编号以及右边同学编号。

输出格式

一个整数，表示纸条从编号$N-1$的同学传递到编号$0$的同学所需要的最小传递次数。 注:输出末尾需要换行。"即补充字符'\n'，不要有其他多余的字符"

4
3 1
0 2
1 3
2 0

1

5
3 2
2 4
0 1
4 0
1 3

2

提示

（暂无提示）

来源

童程童美