Düzgün çoxbucaqlı#4772

Düzgün çoxbucaqlı

1 saniyə
64 meqabayt
Çətin

Verilən ədəd həqiqi ədəddən ibarət cütlüklərin, düzülüşlərinə görə qeyri-degenerasiya edilmiş müntəzəm -bucaqlının təpələrindəki koordinatları göstərməsi fərz olunur (ya saat əqrəbi istiqamətində, ya da əksinə ardıcıllıqla).

Sizin tapşırığınız bu fərziyyənin doğru olub-olmadığını yoxlamaqdır.

Giriş

Birinci sətirdə tam ədədi (3 \leq n \leq 100) verilir. Sonrakı sətrin hər birində iki həqiqi ədəd — x_i və y_i (0 \leq x_i, y_i \leq 1), boşluqla ayrılmış şəkildə, -ci nöqtənin koordinatlarını göstərir. Bəzi nöqtələr eyni koordinatlara malik ola bilər, lakin zəmanət verilir ki, heç olmasa bir cüt nöqtə arasında ən azı məsafə var. Koordinatlar ən azı 10^{-10} dəqiqliklə verilir.

Çıxış

Əgər verilmiş nöqtələri ardıcıl şəkildə müntəzəm -bucaqlının təpələri kimi düzəltmək mümkün deyilsə, bir sətirdə NO çap edin. Əks halda, bir sətirdə YES çap edin. Zəmanət verilir ki, əgər cavab NO-dursa, onda koordinatları 10^{-5}-dən az dəyişdirmək olmaz ki, onlar ardıcıl şəkildə müntəzəm -bucaqlının təpələrinin koordinatları olsun.

Nümunələr

Nümunə 1

Loading
Loading