eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Knife to me

Knife to me

Святковий торт був дуже гарний, ніжний кофейний бісквіт з прошарками крему, залитий білим шоколадом --- чудо кулінарного мистецтва. Одна проблема. Торт має форму призми, в основі якої лежить правильний \textbf{N}-кутник --- як раз по кількості гостей. Але незапланований Саша ускладнив ситуацію. Тепер торт потрібно ділити на \textbf{N+1} частину. --- \textit{Хто у нас тут любить геометрію? } --- \textit{Ну ти також здається на матфаці навчалась. } --- \textit{Дивовижна нахабність. Ти у всьому винен --- тобі і ніж у руки. } --- \textit{Тоді я пропоную робити вертикальні розрізи. } --- \textit{Ну ти прямо Капітан Очевидність. } --- \textit{Це ще не все. Ділимо рівно на }\textbf{N+1}\textit{ частину так, щоб об'єми усіх шматків були однакові. } --- \textit{Ну ок. } --- \textit{Це все ще не все. Ділимо так, щоб площа поверхні, залитої шоколадом, у всіх шматків також була однакова. } --- \textit{Простіше було самій розрізати.} Будемо розглядати проекцію торту на стіл. Отримаємо правильний многокутник з центром у точці \textbf{(0, 0)} і з однією з вершин у точці \textbf{(1, 0)}. Потрібні шматки повинні бути такими опуклими многокутниками, що ніякі три вершини шматка не лежать на одній прямій. План розрізання повинен задовільняти умовам незалежно від висоти торту. Нагадаємо, що шоколадом залито лише зовнішня поверхня торту, тобто верхня та усі бокові грані. \InputFile Число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{100}) --- кількість гостей не рахуючи Сашу. \OutputFile Рівно \textbf{N+1} блок, у кожному з яких описано окремий шматок. Опис шматка починається з числа \textbf{K_i} (\textbf{3} ≤ \textbf{K_i} ≤ \textbf{100}) --- кількості вершин. Далі в \textbf{K_i} рядках повинні бути перераховані вершини шматка у порядку обходу проти годинникової стрілки. Допускається похибка \textbf{10^\{-8\}}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
3
Вихідні дані #1
3
0.0000000000000 0.0000000000000
1.0000000000000 0.0000000000000
-0.1250000000000 0.6495190528383
4
0.0000000000000 0.0000000000000
-0.1250000000000 0.6495190528383
-0.5000000000000 0.8660254037844
-0.5000000000000 0.0000000000000
4
0.0000000000000 0.0000000000000
-0.5000000000000 0.0000000000000
-0.5000000000000 -0.8660254037844
-0.1250000000000 -0.6495190528383
3
0.0000000000000 0.0000000000000
-0.1250000000000 -0.6495190528383
1.0000000000000 -0.0000000000000