h2. Date de intrare

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.

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 ieşire

În fişierul de ieşire $posta.out$ ...

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. Restricţii

* $... ≤ ... ≤ ...$

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

h2. Exemplu