小兔子准备种n个萝卜，对于第i个萝卜，小兔子准备把它种在xi或者yi点。小兔子希望最大化萝卜间距的最小值。

输入第一行:n

下面n行:xi和yi

样例:

cin:

3

1 3

2 5

1 9

cout:

4

n 1～500