地图上有n个城市，一只奶牛要从一号城市开始依次经过这些城市，最终达到n号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中一个城市（但不能跳过1号和n号城市），使它从一号城市开始，到达n号城市所经过的距离最小。假设每一个城市i都有一个坐标（x，y），从（x₁，y₁）的城市1到（x_2, y₂）的城市2之间的距离为|x1-x2|+|y1-y2|。

第一行1个正整数n，表示城市个数。
接下来的n行，每行2个数x_i 和 y_i，表示城市i的坐标。

一行一个数，使得它从一号城市开始，跳过某一个城市，到达n号城市所经过的最小距离。