Dördbucaqlılar#711

Dördbucaqlılar

3 saniyə
256 meqabayt
Orta

Sizə müstəvidə ümumi vəziyyətdə yerləşmiş nöqtə verilir, yəni heç bir iki nöqtə üst-üstə düşmür və heç bir üç nöqtə bir düz xətt üzərində yerləşmir. Bu nöqtələri zirvə kimi seçməklə neçə müxtəlif qabarıq dördbucaq qurmaq olar, müəyyən edin.

Giriş

Birinci sətirdə bir tam ədəd (4 \leq N \leq 1500) verilir. Sonrakı sətrin hər birində iki tam ədəd X_i və Y_i— nöqtənin koordinatları verilir. Bütün koordinatların modulu 10^8-dən böyük deyil.

Çıxış

Bir tam ədəd çıxışa verin — göstərilən nöqtələrdən zirvələri seçməklə neçə müxtəlif qabarıq dördbucaq qurmaq mümkündür.

Nümunələr

Nümunə 1

Loading
Loading