Cerința

Se dau n puncte în plan. O operație constă în alegerea unui triunghi dreptunghic și adăugarea unui punct, astfel încât cele 3 puncte alese și cel adăugat să formeze un nou dreptunghi. Aflați numărul maxim de operații ce se pot efectua.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n linii cu câte 2 numere naturale.

Date de ieșire

Programul va afișa pe ecran numărul cerut.

Restricții și precizări

• 1 ≤ n ≤ 200.000
• celelalte numere citite vor fi mai mici decât 2.000.000.000

Exemplu:

Intrare

4
1 3
2 3
1 2
3 3

Ieșire

2

Explicație

La prima operație, alegem triungiul cu coordonatele (1, 2), (1, 3), (2, 3) și adăugăm punctul (2, 2). La al doilea, alegem triunghiul cu coordonatele (2, 2), (2, 3), (3, 3) și adăugăm punctul (3, 2). De aici, nu mai putem efectua nicio operație.