Sgu Snake

时间限制:10s      空间限制:64MB

题目描述

平面坐标系上有n个点,现在要将它们用一系列连续的线段连接起来。所有线段必须满足以下性质: 1.线段连接图形必须是闭合的 2.折线中的每个端点都必须是给定的顶点,并且所有给定的点都必须使用 3.每2条相邻的线段交角必须为90度 4.所有线段必须平行于坐标系 5.整个图形不能有自交(也不允许相交于顶点) 6.线段总长度必须最小


输入格式

此题有不超过20组数据 对于每组数据,第一行包括1个正整数N(n<=10000),以下n行,分别为每个给定的点的坐标。(坐标绝对值不会超过10^4)


输出格式

线段最小总长度,如果无解输出0


样例输入

4
0 0
0 3
3 3
3 0
4
0 0
0 3
3 3
3 0

样例输出

12
12

提示

没有写明提示


题目来源

没有写明来源