D. Звезды
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Фурик любит рисовать звезды. Звездой назовем фигуру, которая образовывается после проведения всех диагоналей в правильном пятиугольнике.

Недавно он решил научить Рубика рисовать звезды. После долгих лет тренировок Рубик стал с легкостью рисовать звезды. Но теперь Фурик решил проверить Рубика и усложнил задание. Рубик должен нарисовать n звезд следуя таким правилам:

  • все звезды должны быть нарисованы одним движением (то есть нельзя отрывать руку во время рисования);
  • нельзя проходить по одному отрезку ненулевой длины более одного раза;
  • звезды могут пересекаться только по вершинам;
  • длина стороны правильного пятиугольника, в котором построена каждая звезда, должна быть равна 10.

Помогите Рубику с этой нелегкой задачей.

Входные данные

В единственной строке дано целое число (1 ≤ n ≤ 100) — количество звезд, которые надо нарисовать.

Выходные данные

В первой строке выведите целое число m (1 ≤ m ≤ 5·n). В следующих m строках выведите координаты m различных точек с точностью не менее 9 и не более 100 знаков после десятичной точки. Все координаты не должны превышать 5000 по модулю. В следующих n строках выведите по 5 целых чисел — номера точек, которые образовывают данную звезду в порядке обхода по или против часовой стрелки. В следующей строке выведите n + 1 целых чисел — номера точек в порядке, в котором рисует звезды Рубик. То есть если число номер iai, а i + 1ai + 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
Примечание

Изначальное положение точек в примере:

Порядок, в котором можно рисовать отрезки: