【问题描述】

早早写完周末作业而又没有$gf$的$ZBH$只好独自寂寞凄清又惆怅的独自去电影院快乐。 具体来说，$ZBH$想去$n$家电影院，也就是： 给定平面上的n个点，定义($x1$,$y1$)到$(x2,y2)$的费用为$min(|x1-x2|,|y1-y2|)$ $ZBH$想知道从$1$号影院走到$n$号影院的最小费用。

【输入】

第一行包含一个正整数n，表示点数。 接下来$n$行，每行包含两个整数$x$[$i$],$y$$i$，依次表示每个点（电影院）的坐标。

【输出】

一个整数，即最小费用。

【输入样例】

5
2 2
1 1
4 5
7 1
6 7

【输出样例】

2

数据范围：

对于$30$%的数据，$1<=n<=100$；

对于$60$%的数据，$1<=n<=1000；$

对于全部的数据，$1<=n<=200000；$