시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB42362884.848%

문제

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

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

입력

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

출력

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

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

예제 입력 1

3
2 3 4

예제 출력 1

2.000000 0.000000
-1.500000 2.598076
-2.000000 -3.464102

예제 입력 2

3
20 30 40

예제 출력 2

20.000000 0.000000
-15.000000 25.980762
-20.000000 -34.641016

예제 입력 3

4
100 50 100 50

예제 출력 3

100 0
0 50
-100 0
0 -50

노트

Первый пример: