== include(page="template/taskheader" task_id="plicuri") ==

Se da un sir cu $2*N$ numere, reprezentand lungimea $L$ si latimea $W$ a $N$ plicuri. _PalanRit_ vrea sa puna plicurile unul intr-altul si sa obtina un astfel de sir de plicuri, care intra unul intr-altul, cat mai mare. El poate sa puna un plic $i$ intr-un plic $j$ daca si numai daca: $L[i] < L[j] si W[i] < W[j]$ sau $L[i] < W[j] si W[i] < L[j]$. Voi trebuie sa determinati lungimea maxima a unui astfel de sir de plicuri, pentru ca _PalanRit_ nu are timp deoarece este foarte preocupat cu meciul dintre Grecia si Romania si de pariurile puse, evident, in favoarea tricolorilor.

Se da un sir cu $2*N$ numere, reprezentand lungimea $L$ si latimea $W$ a $N$ plicuri. _PalanRit_ vrea sa puna plicurile unul intr-altul si sa obtina un astfel de sir de plicuri, care intra unul intr-altul, cat mai mare. El poate sa puna un plic $i$ intr-un plic $j$ daca si numai daca: $L[i] < L[j] si W[i] < W[j]$ sau $L[i] < W[j] si W[i] < L[j]$. Voi trebuie sa determinati lungimea maxima a unui astfel de sir de plicuri, pentru ca _PalanRit_ nu este instare.

h2. Date de intrare
Pe prima linie a fisierului de intrare $plicuri.in$ se afla $N$, reprezentand numarul de plicuri. Pe urmatoarele $N$ linii se afla cate doua numere $L[i]$ si $W[i]$, separate printr-un spatiu, reprezentand lungimea si latimea plicului $i$.

h2. Exemplu
table(example). |_. plicuri.in |_. plicuri.out |

| 4
  4 5
  1 3
  2 6
  7 8
| 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Al doilea plic cu dimensiunile $L = 1$ si $W = 3$ intra in primul plic, cu dimensiunile $L = 4$ si $W = 5$, care la randul lui intra in ultimul plic cu dimensiunile $L = 7$ si $W = 8$. O alta solutie cu numar maximal de plicuri care intra unul in altul este sirul de plicuri $2, 3, 4$, ambele avand lungimea $3$.

...

== include(page="template/taskfooter" task_id="plicuri") ==

9217