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

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.

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.

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

* $1 ≤ $N$ ≤ 2000$

* $0 ≤ start{~i~} ≤ finish{~i~} ≤ 10^9^$

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

* Durata oricarui spectacol este divizibila cu $5$

6651