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