描述 为了最小化外交开支，各国达成如下共识：每个国家最多与一个其他国家建交是不够的，因为世界上有超过两个国家时，部分国家无法通过外交链沟通。现在假设每个国家最多与两个其他国家建交，且出于平等原则，每个国家必须恰好与两个国家建交，形成一个环形结构（即国家构成一个多边形，每个国家与左右邻国建交）。

每个国家的外交部位于二维平面上的点。若将建交国家的外交部用直线连接，形成一个多边形。现在需要为每对相邻国家（包括首尾相连的国家）确定双边会谈地点，要求双方到会谈地点的距离相等且总距离最小。会谈地点即为两国坐标的中点。

输入

每个测试用例以奇数 $n（n≥3）$开头，表示国家数量。 接下来 $n$ 对整数 $x, y$，表示各国外交部的坐标（按环形顺序给出，首尾国家相邻）。

输出

对每个测试用例，输出$n$ 个会谈地点的坐标，按输入顺序依次给出每对相邻国家的中点（包括第 $n$ 国与第 $1$ 国）。坐标保留六位小数。