U233480 [MC]地狱交通
题目背景
## 来自HN的学生wz-zero喜欢玩$\color{green}{\text{Minecraft}}\\$
他跟着网上的教程，准备在地狱修冰道来快捷达到每一个主世界的位置(但由于他没有安装mod，所以不可以按照两点间直线距离修地铁，只能按照[曼哈顿距离](https://baike.baidu.com/item/%E6%9B%BC%E5%93%88%E9%A1%BF%E8%B7%9D%E7%A6%BB/743092)来修建)，因为材料不够，他需要尽可能修小的距离。
虽然他数学非常好 _**~~指全校第一~~**_ ，但是同时计算多个点还是有难度，于是他想问你：如何修建才能使得耗费材料最小，输出最小的距离
题目描述
有n个点，需要建造一条路，经过所有点，使得总路程最小
输入格式
第一行输入一个n，n为主世界点的个数
第二至n-1行，每一行有两个数x,z，指主世界的地狱门的横纵坐标
输出格式
仅一行，为修建所用的距离
说明/提示
~~众所周知~~，MC的主世界坐标与地狱坐标不相同
由于输入给的是主世界的坐标，所以换算成地狱坐标需要xz轴除以8(向下取整)
如果两点在地狱的坐标相等，看作两点距离为0
每条路从一个点到另一个点，重叠部分不视为一条路
题目保证$n\le1000$
题目保证$0