На турникете Дворца творчества молодёжи и школьников установили счётчик, отмечающий время входа и выхода посетителя по его пропуску. Спустя некоторое время данные проанализировали с целью определить максимальную продолжительность периода времени, в

На турникете Дворца творчества молодёжи и школьников установили счётчик, отмечающий время входа и выхода посетителя по его пропуску. Спустя некоторое время данные проанализировали с целью определить максимальную продолжительность периода времени, в течение которого в здании был только один посетитель.

В первой строке исходного файла находится количество наблюдений ( $N$ ). В следующих двух строках - время начала наблюдения и время окончания наблюдения соответственно. В следующих $N$ строках - время входа и выхода одного посетителя через пробел.

В ответе выведи интересующие данные. Пример входного файла: 8