| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 18 | 9 | 9 | 56.250% |
Остап Бендер и его великолепная компания едут скоростной автопробег Москва --- Харьков --- Москва. К сожалению, <<Антилопа Гну>> слегка сломалась в городе N, и теперь им срочно необходимо доехать до ремонтной мастерской.
Город N представляет собой набор улиц, направленных либо строго по направлению север-юг, либо по направлению запад-восток. <<Антилопа Гну>> после поломки на перекрестке может только разворачиваться и поворачивать налево, а поворачивать направо и ехать прямо не может из-за особенностей конструкции. Начать движение Остап может в любом направлении, так как заводится машина вручную. Когда они совершают поворот или разворот, у них отпадает одна деталь. Теперь Остапу очень хочется знать, сколько деталей выпадет из автомобиля, когда они подъедут к мастерской.
В первой строке даны числа $x$ и $y$ ($1 \le x \le 10^9$, $1 \le y \le 10^9$) --- номера улиц по вертикали и горизонтали, на перекрестке которых стартует Остап. Во второй строке даны числа $f$ и $g$ ($1 \le f \le 10^9$, $1 \le g \le 10^9$) --- номера улиц по вертикали и горизонтали, на перекрестке которых находится мастерская.
В единственной строке выходного файла выведите количество деталей, которые выпадут из автомобиля, когда Остап подъедет к мастерской.
8 7 3 4
19
3 4 4 3
1
Как вертикальные, так и горизонтальные улицы пронумерованы целыми числами. Можно считать, что и тех, и других улиц бесконечное число. Вертикальные улицы пронумерованы слева направо, горизонтальные --- снизу вверх. Любая пара ближайших друг к другу параллельных улиц имеет номера, различающиеся на один.