h2. Date de intrare

Fişierul de intrare $diagonala.in$ va contie pe prima linie numarul natural $N$. Urmatoarele $N$ linii vor contine fiecare cate doua numere $Xi$ si $Yi$, separate printr-un spatiu, reprezentand faptul ca pe linia $i$ elementele egale cu $1$ se afla intre coloanele $Xi$ si $Yi.

Fişierul de intrare $diagonala.in$ va contie pe prima linie numarul natural $N$. Urmatoarele $N$ linii vor contine fiecare cate doua numere $Xi$ si $Yi$, separate printr-un spatiu, reprezentand faptul ca pe linia $i$ din matrice, elementele egale cu $1$ se afla intre coloanele $Xi$ si $Yi$.

h2. Date de ieşire

* $1 ≤ N ≤ 200 000$
* $1 ≤ Xi ≤ Yi ≤ N$

* Liniile si coloanele sunt numerotate de la $1$ la $N$
* Pentru $20%$ din teste $N ≤ 100$
* Pentru $60%$ din teste $N ≤ 100 000$

h2. Exemplu

4852