Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ABR0614 - Квадратын оройнууд

x1, y1, x2, y2, ..., xn, yn бүхэл тоонууд өгөгдөв. (x1, y1), (x2, y2), ..., (xn, yn) цэгүүдийн дотор квадратын оройнууд болох дөрвөн цэг олдох эсэхийг тодорхойл.

Input

Эхний мөрөнд n натурал тоо өгөгдөнө (n<=600). Дараагийн мөрүүдэд x1, y1, x2, y2, ..., xn, yn бүхэл тоонууд мөр бүрт нэг нэгээрээ өгөгдөнө (|xi|, |yi|<=1000).

Output

Байгаа бол "YES" байхгүй бол "NO" гэж хэвлэнэ.

Example

Input:

10

-635

61

451

977

-491

-215

377

-486

26

998

840

-667

-17

-528

-717

144

-492

369

-484

-132


Output:
NO

Нэмсэн:sw40
Огноо:2009-07-14
Хугацааны хязгаарлалт:0.100s-1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

hide comments
2012-11-10 05:31:15 sw40
Yes,
2010-05-29 11:52:41 Piotr KÄ…kol
Do I have to check if I can make a square from 4 of these n points?

Last edit: 2010-09-17 22:28:46
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.