Задача Macrohard. У компанії Macrohard працює n програмістів. Відомо, коли кожен фахівець приходить на роботу, і коли йде з неї. Директор компанії вирішив дізнатися, скільки годин протягом доби на роботі є всі працівники.
Технічні умови. Програма Macrohard читає з пристрою стандартного введення натуральне число n (n ≤ 1000) — кількість програмістів. У наступних n рядках міститься інформація про всіх працівників компанії: в кожному рядку записано по два натуральних числа — година, о котрій деякий програміст приходить на роботу, й час, коли він іде з компанії (саме в такому порядку). Жодне з цих чисел не перевищує 23. Якщо друге число не перевищує перше, це означає, що програміст залишається на ніч і йде додому наступного дня. Програма виводить на пристрій стандартного виведення єдине число — кількість годин (упродовж одного дня), коли всі програмісти перебувають у компанії.
Приклади
| Введення | Виведення |
|
3 Введення 2 18 6 2 8
|
2
Виведення 4 |
Пояснення до прикладу
Всі три фахівці перебувають у фірмі протягом двох годин — із 14-ї до 16-ї.
- - - - - - - - - - - - - - - - - - - - - - - -