Düzbucaqlılar-3#1481

Düzbucaqlılar-3

2 saniyə
64 meqabayt
Çətin

Bir zamanlar üçölçülü fəzada düzbucaqlılar yaşayırdı. Bunlar yüksək əxlaqlı, ruhi cəhətdən zəngin və simmetrik məxluqlar idilər. Lakin mahiyyətcə onlar yastı və düzbucaqlı idilər. Bildiyimiz kimi, bucaqlar kəskin ola bilər, ona görə də düzbucaqlılar dava etməyə başladılar. Min illərlə davam edən məişət münaqişələri ərazilərin bölünməsi üstündə idi. Hər bir düzbucaqlı, fəzada ən azı bir nöqtəni paylaşdığı bütün digər düzbucaqlılarla dalaşırdı (bu yüksək ruhlu varlıqlar qeyri-maddi olduqları üçün fəzada üst-üstə düşə bilərlər). Düzbucaqlılar təkcə bir nöqtə ilə toxunsalar belə nəzarət uğrunda dalaşırdılar. Nədənsə, yalnız bu dördbucaqlılara məlum səbəbdən, hər bir düzbucaqlı fəzada hansısa koordinat müstəvisinə paralel yerləşir və onun tərəfləri koordinat oxlarına paraleldir.

Giriş

Giriş faylının ilk sətrində (1 \leq n \leq 100000) — düzbucaqlıların sayı verilir. Sonrakı sətrin hər birində bir düzbucaqlının təsviri verilir. Hər təsvir altı tam ədəddən ibarətdir — düzbucaqlının iki qarşı küncünün koordinatları. Bütün koordinatlar -dən -a qədər (hər ikisi daxil) tam ədədlərdir.

Çıxış

Dalaşan düzbucaqlı cütlərinin sayını çıxışa verin.

Nümunələr

Nümunə 1

Loading
Loading