Fisierul de intrare $posta.in$ contine pe prima linie numarul $N$ al scrisorilor primite. Urmatoarele $N$ linii contin cate $2$ numere $S$~i~ si $T$~i~ reprezentand sertarul, respectiv timpul la care soseste cate o scrisoare.

h2. Date de iesire

h2. Date de ieşire

Pe prima linie a fisierului de iesire $posta.out$ veti afisa un singur numar $V$, reprezentand numarul minim de vagoane necesare. Pe urmatoarea linie se vor gasi $N$ numere intregi intre $1$ si $V$, reprezentand vagoanele asociate scrisorilor in oridinea din fisierul de intrare.

h2. Restrictii si precizari

h2. Restricţii

* $1 ≤ N ≤ 100000$
* $1 ≤ S{~i~}, T{~i~} ≤ 10^9^$