Çoxbucaqlı#3018

Çoxbucaqlı

1 saniyə
16 meqabayt
Çox çətin

Verilmiş uzunluqlara malik tərəfləri olan bir çevik çoxbucaq tapmaq üçün proqram yazın.

Bu məsələdə, çoxbucaq yalnız o zaman çevik sayılır ki, bütün daxili bucaqları tam olaraq dərəcədən böyük və tam olaraq dərəcədən kiçik olsun.

Giriş

Birinci sətirdə çoxbucağın təpələrinin sayı olan tam ədədi verilir (3 \leq N \leq 1000). Sonrakı sətirin hər birində çoxbucağın bir tərəfinin uzunluğu olan bir tam ədəd a_i verilir (1 \leq a_i \leq 10000).

Çıxış

Əgər belə bir çoxbucaq qurmaq mümkündürsə, çıxışda dəqiq sətir olmalıdır. Hər sətirdə iki real ədəd x_i və y_i (|x_i| \leq 10000000, |y_i| \leq 10000000) olmalıdır; burada (x_i, y_i) nöqtələri ilə ardıcıl (x_{i+1}, y_{i+1}) (1 \leq i < N üçün) və (x_N, y_N)-dən (x_1, y_1)-ə birləşdirərək çevik çoxbucaq alınır. Verilən nöqtələrin ardıcıllığında yan-yana nöqtələr arasındakı hissələrin uzunluqları girişdə verilən ədədlərlə (istənilən sırada) eyni olmalıdır.

Çoxbucağın təpələri ya saat əqrəbi istiqamətində, ya da onun əksinə verilə bilər.

Əgər belə çoxbucaq qurmaq mümkün deyilsə, çıxışda NO SOLUTION sətrini çap edin.

Nümunələr

Nümunə 1

Loading
Loading