consiliu

Time limit: 0.02s Memory limit: 2MB Input: consiliu.in Output: consiliu.outPoints by default: 10p

Î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 2424 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 NN, reprezentând numărul de profesori din şcoală. Pe fiecare dintre următoarele NN linii sunt scrise câte 44 numere naturale separate prin spaţii hs ms hf mfh_s \ m_s \ h_f \ m_f, unde hs msh_s \ m_s reprezintă ora şi minutul la care un profesor soseşte în şcoală (deci la ora hs:mshs:ms profesorul este deja în şcoală), iar hf mfh_f \ m_f ora şi minutul la care profesorul pleacă din şcoală (deci la ora hf:mfhf:mf 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 2424 de ore.

Restricţii şi precizări

  • 1N10001 \leq N \leq 1000
  • 0hs,hf230 \leq hs, hf \leq 23
  • 0ms,mf590 \leq ms, mf \leq 59
  • Dacă ora de sosire coincide cu ora de plecare înseamnă că profesorul respectiv stă în şcoală 2424 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

Log in or sign up to be able to send submissions!