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}.