| Codeforces Round 131 (Div. 1) |
|---|
| Закончено |
Фурик любит рисовать звезды. Звездой назовем фигуру, которая образовывается после проведения всех диагоналей в правильном пятиугольнике.
Недавно он решил научить Рубика рисовать звезды. После долгих лет тренировок Рубик стал с легкостью рисовать звезды. Но теперь Фурик решил проверить Рубика и усложнил задание. Рубик должен нарисовать n звезд следуя таким правилам:
- все звезды должны быть нарисованы одним движением (то есть нельзя отрывать руку во время рисования);
- нельзя проходить по одному отрезку ненулевой длины более одного раза;
- звезды могут пересекаться только по вершинам;
- длина стороны правильного пятиугольника, в котором построена каждая звезда, должна быть равна 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 будет нарисован отрезок.
Считайте, что выведенные m точек пронумерованы от 1 до m в том порядке, в котором они выведены. Числа в строках разделяйте пробельными символами.
Обратите внимание, что правильность ответа проверяется не абсолютно точно. Постарайтесь получить как можно более точное решение. Все вычисления в проверяющей программе выполняются в предположении, что абсолютная погрешность ответа участника не более 10 - 8.
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
Изначальное положение точек в примере:
Порядок, в котором можно рисовать отрезки:
