Fișierul intrare/ieșire	tdrept.in, tdrept.out	Sursă	ONI 2014 clasa a 8-a
Autor	Emanuela Cerchez	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	1 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Tdrept (clasa a 8-a)

Se consideră N puncte de coordonate întregi în sistemul de coordonate cartezian.

Cerință

Scrieți un program care determină numărul de triunghiuri dreptunghice având vârfurile plasate în 3 dintre punctele date și catetele respectiv paralele cu axele de coordonate.

Date de intrare

Fișierul de intrare tdrept.in conține pe prima linie numărul natural N, care reprezintă numărul de puncte. Pe următoarele N linii se află câte două numere naturale x y, separate prin spațiu, reprezentând coordonatele carteziene ale celor N puncte (abscisa și ordonata).

Date de ieșire

Fișierul de ieșire tdrept.out va conține o singură linie pe care va fi scris un număr natural reprezentând numărul de triunghiuri dreptunghice care respectă condițiile din enunț. Deoarece numărul de soluții poate fi foarte mare, rezultatul va fi afișat modulo 666013 (adică restul împărțirii rezultatului la 666013).

Restricții

• 3 ≤ N ≤ 100 000
• 0 ≤ x, y ≤ 100 000
• Cele N puncte din fișierul de intrare sunt distincte două câte două.

Exemplu

tdrept.in	tdrept.out	Explicații
8 1 1 1 4 10 8 4 1 9 1 5 5 7 4 7 5	5	Triunghiurile dreptunghice formate sunt: (1,1) (1,4) (4,1) (1,1) (9,1) (1,4) (5,5) (7,4) (7,5) (1,4) (7,4) (7,5) (1,1) (1,4) (7,4)