4180: 磁盘游戏
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：84
Solved：13
Description
豆豆有一个网格磁盘（带磁性的盘），盘上有n个磁点，每个磁点都在格点上。豆豆喜欢在磁盘上玩游戏，他在第1个磁点放上一个铁球，然后让铁球从第1个磁点滚到第n个磁点。
设第i个磁点的坐标为（x1，y1），第j个磁点的坐标为（x2，y2），那么铁球从第i个磁点滚到第j个磁点，有两种方式：方式1，先让铁球从x1沿x轴滚到x2，然后利用第j个磁点的磁性吸到（x2，y2），消耗能量为|x2-x1|；方式2，先让铁球从y1沿y轴滚到y2，然后利用第j个磁点的磁性吸到（x2，y2），消耗能量为|y2-y1|，如下图：
如果在磁吸引轨道上，有多个磁点排列，那么豆豆可以控制铁球被任意个磁点吸引。
如上图，铁球在A点沿y轴滚动下来，在x轴有B，C两个点并列，那么豆豆可以选择铁球被B点吸引或者被C点吸引。
现在的问题是，如何让铁球从第1个磁点滚到第n个磁点，并且消耗的能量最少呢？Input
第一行包含一个正整数n，表示磁点数目。
接下来n 行，每行包含两个整数，表示每个磁点的坐标。
Output
一个整数，表示从1点到第n点的最小费用。
Sample Input Copy
5
2 2
1 1
4 5
7 1
6 7Sample Output Copy
2HINT
样例解释
如上图，铁球从点1出发，向下滚动1单位，消耗1能量，然后利用磁性被点4吸引过去，然后从点4向左滚动1单位，消耗1能量，然后利用磁性被点5吸引过去，能量总消耗为2，为最小的能量消耗。
n的数据范围：1, 50, 300, 1000, 3000, 5000, 10000, 30000, 50000, 80000, 100000
坐标绝对值30%不超过1000，60%不超过$10^6$，100%不超过$10^9$