← 返回题目列表

Codeforces · 213/D

D. 星星

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

福里克喜欢画星星。星形是我们采用正五边形并在其中绘制所有对角线而得到的形状。

最近他决定教鲁比克画星星。经过多年的训练,鲁比克可以轻松地画出星星。但现在福里克决定测试鲁比克并使任务变得复杂。魔方必须画出 n 颗星星,遵守以下规则:

- 所有星星必须一次画完(即禁止将笔从纸上拿开);
- 禁止多次绘制同一非零长度段;
- 星星只能在它们的顶点相交;
- Rubik 绘制的每颗星星的正五边形的边长必须等于 10。

帮助魔方应对这项艰巨的任务。

输入

单行包含一个整数 (1 ≤ n ≤ 100) — 要绘制的星星数量。

输出

在第一行打印一个整数 m (1 ≤ m ≤ 5·n)。在接下来的 m 行中,打印 m 个不同点的坐标,精确度为小数点后至少 9 位、最多 100 位。所有坐标的绝对值不应超过 5000。在接下来的 n 行中,每一行打印 5 个整数——按顺时针或逆时针顺序形成给定星形的点的索引。在下一行中打印 5·n + 1 个整数——魔方在其中画星星的顺序中的点数。也就是说,如果索引为 i 的数字为 ai,索引为 i + 1 的数字为 ai + 1,则索引为 ai 和 ai + 1 的点之间将绘制一条线段。

您可以按照它们在输出中出现的顺序考虑索引从 1 到 m 的所有 m 个打印点。用空格分隔行上的数字。

请注意,答案的验证不精确。尝试获得尽可能准确的解决方案。验证器执行所有计算时都会考虑参与者答案的绝对误差不超过 10 - 8。

示例

输入 #1

1

输出 #1

5
3.830127018922193 3.366025403784439
-3.601321235851749 10.057331467373021
0.466045194906253 19.192786043799030
10.411264148588986 18.147501411122495
12.490381056766580 8.366025403784439
1 2 3 4 5
1 3 5 2 4 1

注意

样本中点的初始位置为:

Rubik 绘制片段的顺序是: