P3039 [USACO12JAN] Delivery Route S

FJ 有 $N\ (1 \le N \le 100)$ 个农场，每个农场具有独立的整数坐标 $(x_i, y_i)\ (1 \le x_i,y_i \le 10^6)$。他需要一个物资配送路线，从第 $1$ 个农场出发，依次经过农场 $1$，农场 $2$，农场 $3$……，最后从农场 $N$ 回到农场 $1$。 FJ 每次只能朝东南西北四个方向行走，每行走一个单位长度需要 $1$ 分钟，除了农场 $1$，其他农场能且仅能到达一次。 请计算 FJ 的最小时间花费。

第一行一个正整数 $N$。 下面 $N$ 行，每行两个正整数 $x_i,y_i$。

一行一个整数表示答案。

样例中的最优方案是 $1 \to 2 \to 3 \to 4 \to 1$，需要 $12$ 分钟。