Üçbucaqlar

Müstəvi üzərində koordinatları tam ədədlər olan n nöqtə verilmişdir. Heç bir ixtiyari üç nöqtə bir düz xətt üzərində yerləşmir. Təpələri verilmiş nöqtələr olan və sahələri tam ədədlər olan üçbucaqların k sayını müəyyənləşdirin.

Giriş verilənləri

Birinci sətirdə n ədəd yerləşir. Sonrakı n sayda sətrin hər birində növbəti (x_i, y_i) nöqtəsinin koordinatları olan tam ədədlər cütü yerləşir. Məlumdur ki, 0 < n, |x_i|,|y_i| ≤ 5000.

Çıxış verilənləri

Axtarılan k ədəd verilir.

Nümunələr