POJ 3293 Rectilinear polygon 已翻译

描述


给定在平面中具有整数坐标的n个点。 是否可以构造一个简单的，即不相交的直线多边形，给定点作为顶点？ 在直线多边形中，存在至少4个顶点，并且每个边缘是水平或垂直的; 每个顶点是恰好一个水平边缘和一个垂直边缘的端点。 多边形中没有孔。

输入


第一行输入是一个整数，给出后面的个案数。 每种情况的输入以4≤n≤100000的整数开始，给出该测试用例的点数。它后面是n对整数，指定这种情况下点的x和y坐标。

输出


对于每种情况，输出应包含一行。 每行应该包含一个整数，给出当存在时直线多边形通过给定点的长度; 否则，它应该包含-1。