Требуется написать программу, которая найдет самый длинный интервал белого цвета после заданной последовательности операций перекрашивания.
Входной файл INPUT.TXT содержит в первой строке число N (1 ≤ N ≤ 500) и затем N строк с границами интервалов (числа в диапазоне от 0 до 109).
В выходной файл OUTPUT.TXT выведите одно число – длину самого большого белого интервала.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
20 50
10 35
40 90
100 1000000000 | 15 |
