← 返回题目列表

Codeforces · 306/D

D. 多边形

中文机器翻译题面 查看原题

Polycarpus 喜欢凸多边形,特别是当它们所有的角度都相同且所有边都不同时。为他绘制具有给定顶点数的任何此类多边形。

输入

输入包含单个整数 n (3 ≤ n ≤ 100) — 多边形顶点的数量。

输出

打印n行,包含按逆时针顺序排列的n边形“xi yi”的顶点坐标。顶点坐标的绝对值不应超过 106。边长应在限制 [1, 1000] 范围内(不一定是整数)。测试期间相互比较多边形的边和角的精度为 10 - 3。

如果没有解决方案,则打印“无解决方案”(不带引号)。

示例

输入 #1

8

输出 #1

1.000 0.000
7.000 0.000
9.000 2.000
9.000 3.000
5.000 7.000
3.000 7.000
0.000 4.000
0.000 1.000