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

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

В ответе выведи интересующие данные.

Пример входного файла:

\(8\)

\(1\)

\(18\)

\(1\)  \(14\)

\(2\)  \(7\)

\(3\)  \(13\)

\(4\)  \(10\)

\(5\)  \(11\)

\(6\)  \(12\)

\(7\)  \(8\)

\(10\)  \(18\)

Для данного примера один посетитель был на \(1\) секунде и в период с \(14\) по \(17\) секунду. Продолжительность максимального периода равна \(4\).

Данные для решения находятся в файле 2_1_60.txt.

Ответ: [ ].