În vacanţă programul este mai lejer. În fiecare zi profesorii vin la şcoală într-un interval orar fixat de ei, acelaşi în fiecare zi. Directorul şcolii ar dori să stabilească consiliul profesoral în una dintre zile, într-un interval orar în care toţi profesorii sunt în şcoală.
Cerinţă
Cunoscând programul fiecărui profesor din şcoală, determinaţi cât timp (pe parcursul a de ore) se află simultan în şcoală toţi profesorii.
Date de intrare
Fişierul de intrare consiliu.in
conţine pe prima linie un număr natural , reprezentând numărul de profesori din şcoală. Pe fiecare dintre următoarele linii sunt scrise câte numere naturale separate prin spaţii , unde reprezintă ora şi minutul la care un profesor soseşte în şcoală (deci la ora profesorul este deja în şcoală), iar ora şi minutul la care profesorul pleacă din şcoală (deci la ora profesorul nu mai este în şcoală).
Date de ieşire
Fişierul de ieşire consiliu.out
va conţine o singură linie pe care va fi scris un număr natural reprezentând numărul total de minute în care toţi profesorii se află în şcoală pe parcursul a de ore.
Restricţii şi precizări
- Dacă ora de sosire coincide cu ora de plecare înseamnă că profesorul respectiv stă în şcoală de ore.
- Dacă ora de sosire este mai mare decât ora de plecare, înseamnă că profesorul respectiv vine înainte de miezul nopţii şi pleacă după miezul nopţii (a doua zi).
Exemplu
consiliu.in
3
1 10 23 15
12 0 12 0
22 0 2 45
consiliu.out
170