h2. Date de intrare

Fişierul de intrare $emptri.in$ conţine pe prima linie numărul natural $N$, cu semnificaţia de mai sus.

Fişierul de intrare $emptri.i$n conţine pe prima linie numărul natural $N$, cu semnificaţia de mai sus.

h2. Date de ieşire

h2. Restricţii

* $1 ≤ N ≤ 1 000 000$

* 1 ≤ N ≤ 1 000 000;

* Două puncte laticiale ordonate $(x1, y1)$ şi $(x2, y2)$ sunt distincte dacă $x1≠x2$ sau $y1≠y2$;
* Două triunghiuri sunt distincte dacă diferă prin cel puţin un punct laticial asociat vârfurilor.