Düzbucaqlılar-1#1479

Düzbucaqlılar-1

8 saniyə
64 meqabayt
Çətin

Təyyarədə müxtəlif nöqtə verilib. Verilmiş nöqtələrdən zirvələri olan neçə müxtəlif ifrat olmayan düzbucaqlı qurmaq olar?

Qeyd: Düzbucaqlının tərəflərinin koordinat oxlarına paralel olması tələb olunmur.

Giriş

Birinci sətirdə tam ədədi verilir (1 \le n \le 4063). Sonrakı sətirdə isə hər birində iki tam ədəd x_i, y_i (0 \le x_i, y_i \le 32000) — nöqtələrin koordinatları verilir.

Çıxış

Bir ədəd çıxış verin: belə düzbucaqlıların sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading