2141. Диаграмма

Руководство компании, в которой работает Вася, уделяет много внимания разнообразной статистике. Сбором информации и последующей ее обработкой занимается специальный отдел, в котором и работает Вася. Недавно ему поручили написать специальную программу по визуализации собранных данных.

После продолжительных диспутов, было решено использовать лепестковую диаграмму. Правила ее построения довольно просты. Предположим, что исследуемый объект имеет `n` характеристик. Про каждую из них известно `p_i` – то, на сколько процентов от максимального значения объект соответствует этой характеристике. Для того, чтобы отобразить эти данные на лепестковой диаграмме, проведем из начала координат `n` лучей так, чтобы углы между соседними были равными. На `i`-м луче отметим точку так, чтобы расстояние от нее до начала координат было равно `p_i`. Лучи нумеруются в порядке обхода против часовой стрелки.

Первая строка входного файла содержит одно целое число `n` – количество характеристик (`3\ ≤\ n\ ≤\ 100`). Вторая строка выходного файла содержит `n` целых чисел `p_1,\ p_2,\ …,\ p_n` – степени соответствия в процентах (`1\ ≤\ p_i\ ≤\ 100`).

\OutputFile Выведите вершины лепестковой диаграммы в порядке обхода против часовой стрелки – `n` строк, каждая из которых содержит пару вещественных чисел, разделенных пробелом. Первая вершина должна лежать на оси `"Ox"` и иметь положительную абсциссу.

Ответ считается верным, если абсолютная погрешность не превосходит `10^{-6}`.

3
2 3 4

2.000000 0.000000
-1.500000 2.598076
-2.000000 -3.464102

3
20 30 40

20.000000 0.000000
-15.000000 25.980762
-20.000000 -34.641016

4
100 50 100 50

100 0
0 50
-100 0
0 -50