Многоугольник
Напишите программу, которая находит выпуклый многоугольник с заданными длинами сторон.
В этой задаче многоугольник считается выпуклым, если все его внутренние углы строго больше 0 градусов и строго меньше 180 градусов.
Входные данные
Первая строка содержит целое число N — количество вершин многоугольника (3 ≤ N ≤ 1000). Каждая из следующих N строк содержит целое число a_i, представляющее длину одной из сторон многоугольника (1 ≤ a_i ≤ 10000).
Выходные данные
Если многоугольник с такими сторонами может быть построен, выведите ровно N строк. Каждая строка должна содержать два вещественных числа x_i и y_i (|x_i| ≤ 10000000, |y_i| ≤ 10000000), так чтобы соединение точек (x_i, y_i) и (x_{i+1}, y_{i+1}) для всех 1 ≤ i < N, а также точек (x_N, y_N) и (x_1, y_1) отрезками, образовывало выпуклый многоугольник. Длины отрезков должны соответствовать числам, указанным во входных данных, но порядок может быть произвольным.
Вершины многоугольника могут быть перечислены как по часовой стрелке, так и против часовой стрелки.
Если построить такой многоугольник невозможно, выведите NO SOLUTION в единственной строке выходного файла.