eolymp
bolt
Try our new interface for solving problems
Problems

Прото P

Прото P

Пусть есть некоторый правильный \textbf{p}-угольник с центром в точке (\textbf{0}, \textbf{0}) и в одной из вершин в (\textbf{1}, \textbf{0}). Разрезать его ровно на \textbf{p-1} выпуклый многоугольник таким образом, чтобы все их периметры были равны. \InputFile Число \textbf{p} (\textbf{3} ≤ \textbf{p} ≤ \textbf{23}). \OutputFile \textbf{p-1} блоков, в каждом из которых описывается очередной многоугольник. описание многоугольника: число \textbf{n} - количество вершин (\textbf{3} ≤ \textbf{n} ≤ \textbf{100}), \textbf{n} строк по два вещественных числа в каждой - координаты вершин в порядке обхода против часовой стрелки. Никакие три не должны лежать на одной прямой. Многоугольник должен быть выпуклым. Никакие два многоугольника не имеют общей площади. Периметры всех многоугольников должны быть равны. Ответ будет считаться правильным, если все требуемые величины (площади пересечения, периметры, углы при вершине и т.д.) будут корректными с абсолютной или относительной погрешностью \textbf{10^\{-8\}}. Выводите ответ не менее чем с \textbf{10} знаками после запятой.
Time limit 1 second
Memory limit 256 MiB
Input example #1
3
Output example #1
3
1.0000000000000 0.0000000000000
-0.5000000000000 0.8660254037844
-0.5000000000000 0.0000000000000
3
-0.5000000000000 0.0000000000000
-0.5000000000000 -0.8660254037844
1.0000000000000 0.0000000000000
Source III International Summer School Programming in Sevastopol 2012