Knife to me
Праздничный торт был очень хорош, нежный кофейный бисквит с прослойками крема, залитый белым шоколадом — чудо кулинарного искусства. Одна проблема. Торт имеет форму призмы, в основании которой лежит правильный N-угольник — как раз по числу гостей. Но незапланированный Саша усложнил ситуацию. Теперь торт надо делить на N+1 часть.
— Кто у нас тут любит геометрию? — Ну ты тоже вроде на матфаке училась. — Поразительная наглость. Ты во всем виноват — тебе и нож в руки. — Тогда я предлагаю делать вертикальные разрезы. — Ну ты прямо Капитан Очевидность. — Это еще не все. Делим ровно на N+1 часть так, чтобы объемы всех кусков были одинаковы. — Ну ок. — Это все еще не все. Делим так, чтобы площадь поверхности, залитой шоколадом, у всех кусков тоже была одинакова. — Проще было самой разрезать.
Будем рассматривать проекцию торта на стол. Получается правильный многоугольник с центром в точке (0, 0) и с одной из вершин в точке (1, 0). Требуемые куски должны быть такими выпуклыми многоугольниками, что никакие три вершины куска не лежат на одной прямой. План разрезания должен удовлетворять условиям независимо от высоты торта. Напомним, что шоколадом залита только внешняя поверхность торта, то есть верхняя и все боковые грани.
Входные данные
Число N (3 ≤ N ≤ 100) — количество гостей не считая Саши.
Выходные данные
Ровно N+1 блок, в каждом из которых описан отдельный кусок. Описание куска начинается с числа K_i (3 ≤ K_i ≤ 100) — количества вершин. Далее в K_i строках должны быть перечислены вершины куска в порядке обхода против часовой стрелки. Допускается погрешность 10^{-8}.