Тая готовит подарок на день рождения. Как вы, возможно, знаете, лучший подарок — это тот, который сделан своими руками. Недавно она научилась вышивать крестиком и решила воспользоваться этим навыком.
Дома она нашла только канву, на которой уже было вышито два крестика. Не паникуйте — всегда можно дополнить их до полноценной картины. У неё было мало опыта, поэтому она выбрала простой, но тем не менее красивый рисунок — параллелепипед. Она хочет закончить подарок как можно скорее, поэтому количество новых крестиков должно быть минимально возможным.
Параллелепипед на бесконечной сетке рисуется следующим образом. Давайте нарисуем прямоугольник $ABCD$ с верхним левым углом в $A$ и нижним правым углом в $C$.
Затем проведем отрезки равной длины в направлении «вверх-вправо» из точек $A$, $B$ и $C$ — с концами в точках $E$, $F$, $G$ соответственно. Затем добавим отрезки $EF$ и $FG$.
Все ребра параллелепипеда должны иметь длину не менее 3 клеток.
Входные данные
Первая строка входных данных содержит два целых числа $x_1$ и $y_1$ — координаты первого крестика. Вторая строка содержит координаты второго крестика: $x_2, y_2$. Координаты двух крестиков различны. Ось $OX$ направлена слева направо, а ось $OY$ — снизу вверх. Все числа находятся в диапазоне $[0, 10^9]$.
Выходные данные
Выведите единственное число — минимальное количество необходимых крестиков.
Примеры
Входные данные 1
4 2 9 3
Выходные данные 1
17
Входные данные 2
0 0 1 1
Выходные данные 2
14
Примечание
Эти рисунки соответствуют примерам: