Задача E. Автономная охрана

Автор:М. Спорышев, А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Юный программист Вася возился с роботами и решил основать стартап "Автономная охрана", цель которого — производство роботов-охранников, чтобы заменить людей-охранников.

В качестве первой задачи Вася использовал двух патрулирующих роботов движущихся вдоль единственной стены вперед и назад.

Первый робот патрулирует отрезок от L1 до R1 метров от начала стены. Второй робот патрулирует отрезок от L2 до R2 метров.

В начальный момент времени каждый робот расположен в самой левой точке своего отрезка и направлен вправо.

Каждую секунду каждый робот проверяет, достиг ли он конца своего сегмента. В этом случае робот меняет свое направление на противоположное и сдвигается на 1 метр в текущем направлении. Роботы продолжают патрулировать бесконечно долго. Все роботы двигаются одновременно.

Вам требуется написать программу, определяющую максимальное возможное расстояние между двумя роботами.

Роботы могут находиться в одной клетке одновременно. Такая ситуация никак не влияет на их движение.

Формат входного файла

Входной файл содержит целые числа L1 R1 L2 R2.

Формат выходного файла

Выходной файл должен содержать единственное целое число — максимальную дистанцию между роботами.

Ограничения

0 ≤ L1 < L2 ≤ 109, 0 ≤ R1 < R2 ≤ 109

L1 < R1, L2 < R2

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5 10
7 12
2
2
1 5
8 9
7

0.101s 0.009s 13