== 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 complet (prezenta este obligatorie la toate cele 4 acte).

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

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$

* 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$

* 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).$

* 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

h3. Explicaţie

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

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

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

6651