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

Noaptea alba a pieselor de teatru de apropie, iar prietenul nostru Nocam Tufe vrea sa se culturalizeze. Evenimentul prezinta $N$ spectacole. Citind programul complet, Nocam a observat ca fiecare piesa este alcatuita din 4 acte de durata egala. Intre actele 2 si 3 exista o pauza care dureaza la fel de mult ca si un act, adica o cincime din durata totala a piesei.

Noaptea alba a pieselor de teatru de apropie, iar prietenul nostru Nocam vrea sa se culturalizeze. Evenimentul prezinta $N$ spectacole. Citind programul complet, Nocam a observat ca fiecare piesa este alcatuita din $4$ acte de durata egala. Intre actele $2$ si $3$ exista o pauza care dureaza la fel de mult ca si un act, adica o cincime din durata totala a piesei.

Dandu-se numarul $N$ si cele $N$ intervale de timp corespunzatoare perioadelor in care ruleaza fiecare piesa (exprimate in secunde), sa se determine numarul maxim de spectacole la care Nocam poate asista.

Dandu-se numarul $N$ si cele $N$ intervale de timp corespunzatoare perioadelor in care ruleaza fiecare piesa (exprimate in secunde), sa se determine numarul maxim de spectacole la care Nocam poate asista complet (prezenta este obligatorie la toate cele $4$ acte).

h2. Date de intrare

În fişierul de ieşire $intfm.out$ se va afisa o singura valoare, numarul maxim de piese de teatru la care poate sa mearga Nocam.

h2. Restricţii

h2. Restricţii si precizari

* $1 ≤ $N$ ≤ 800$

* $1 ≤ $N$ ≤ 2000$

* $1 ≤ $start{~i~}$, $finish{~i~}$ ≤ 100000$

* $0 ≤ start{~i~} ≤ finish{~i~} ≤ 10^9^$
 
* Durata oricarui spectacol este divizibila cu $5$
 
* In pauza unei piese de teatru Nocam poate merge si la alte piese, cu conditia de a se intoarce la timp pentru actul $3$ al piesei initiale
 
* Deplasarea intre spectacole se face instantaneu (daca o piesa are loc in intervalul $(a, b)$ si alta piesa are loc in intervalul $(b, c)$, Nocam va putea merge la ambele).
 
* Toate spectacolele vor avea durata pozitiva (mai mare ca $0$)

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

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

| 5
0 625
625 700
343 668
301 326
311 316
| 4

|
h3. Explicaţie

...

Se iau intervalele $(0, 625)$, $(625, 700)$, $(301, 326)$, $(311, 316)$.

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

6651