描述
给定在平面中具有整数坐标的n个点。 是否可以构造一个简单的,即不相交的直线多边形,给定点作为顶点? 在直线多边形中,存在至少4个顶点,并且每个边缘是水平或垂直的; 每个顶点是恰好一个水平边缘和一个垂直边缘的端点。 多边形中没有孔。
输入
第一行输入是一个整数,给出后面的个案数。 每种情况的输入以4≤n≤100000的整数开始,给出该测试用例的点数。 它后面是n对整数,指定这种情况下点的x和y坐标。
输出
对于每种情况,输出应包含一行。 每行应该包含一个整数,给出当存在时直线多边形通过给定点的长度; 否则,它应该包含-1。