出于对奶牛身体素质的担心，农夫约翰给农场里的每一只奶牛都制定了一个健身计划。作为农场里素质最高的奶牛，贝茜的健身计划似乎十分艰难，那就是每天跑马拉松。
马拉松的路线，由N个点组成(3 <= N <= 100,000)，这些点从1到N编号，1是起点，N是终点。贝茜必须按顺序跑完这些点，才算完成训练。由于马拉松的项目过于辛苦，约翰决定降低一点难度：在跑的过程当中，贝茜可以选择性地跳过一个点，比如贝茜选择跳过第二个点，则他可以直接从第一个点跑到第三个点。请你帮助贝茜，计算出一种最佳方案，尽可能多地缩短路程。
题中的N个点，用坐标(x,y)的形式给出(-1000 <= x <= 1000, -1000 <= y <= 1000)，注意，奶牛只能朝着水平或者垂直方向跑。既两个点的距离计算公式为：|x1-x2| + |y1-y2|。
第一行输入一个整数N，表示共有N个点。
接下来N行，每一行包含两个整数，表示每个点的坐标。
输出一个整数，既最短的路程。