MOXIN的毒瘤题

众所皆知，moxin有一个牛逼的真老弟，像上次moxin没能成功的操作他的真老弟，于是今天moxin取得了集训队牛逼的大佬Hang的帮助，于是出了这题毒瘤题，然而moxin的老弟过于牛逼，在不到1s的时间里AC了这道题，awsl，真不愧是OI啊

真的题目如下，给出一个有n条边的图，给你点a与点b，意思是在ab间建立一条无向边，那么请问在整个图中，能到达的点之间的最大序号差。()

这个时限是moxin对18满满的❥，以后有啥不懂的都可以问moxin

注意对代码做一些优化，不要写假算法

单组数据

第一行是一个正整数n，代表接下来给出n条边

接下来有n行，每行有两个值a，b，a代表起点，b代表终点

输出一个整数，代表能到达的点之间的最大序号差

4
1 2
2 3
3 4
4 4

3