Düzbucaqlılar və mismarlar

Koordinat müstəvisində N düzbucaqlı verilib. Hər bir düzbucaqlı əks tərəflərin cütü ilə təyin olunur, tərəfləri koordinat oxlarına paraleldir və təpə nöqtələrinin koordinatları [-50, 50] aralığında tam ədədlərdir. Bir mismarla müstəviyə ən çox neçə düzbucaqlı bərkidilə bilər? Düzbucaqlı bərkidilmiş sayılır, əgər mismar onun daxili nöqtəsinə vurulubsa.

Giriş məlumatları

Birinci sətirdə bir ədəd N verilib. Sonrakı N sətirin hər birində 4 ədəd – düzbucaqlının diaqonallarından birinin koordinatları verilib.

Çıxış məlumatları

Bir ədəd – bir mismarla bərkidilə biləcək ən çox düzbucaqlıların sayı.

Nümunələr