FJ 有 个农场，每个农场具有独立的整数坐标 。他需要一个物资配送路线，从第 个农场出发，依次经过农场 ，农场 ，农场 ……，最后从农场 回到农场 。
FJ 每次只能朝东南西北四个方向行走，每行走一个单位长度需要 分钟，除了农场 ，其他农场能且仅能到达一次。
请计算 FJ 的最小时间花费。
delivery.in
第一行一个正整数 。
下面 行，每行两个正整数 。
delivery.out
一行一个整数表示答案。
4 2 2 2 4 2 1 1 3
12
样例中的最优方案是 ，需要 分钟。