Задача B. Из пункта A в пункт B ≡

Условие

В государстве, карту которого сейчас рисует Тимофей, все города представлены точками на координатной плоскости. Для организации транспортной системы Тимофей придумал очень интересную систему дорог (см. рисунок). Из одного города в другой можно добраться только по этим дорогам. Определите длину пути между двумя городами.

Формат входных данных

В единственной строке входного файла через пробел записаны четыре целых числа: x₁, y₁, x₂, y₂ – координаты первого и второго города соответственно. Гарантируется, что города не совпадают и ни один город не лежит в точке, для которой |x| = |y|.

Формат выходных данных

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

Ограничения

−10⁹ ≤ x₁, y₁, x₂, y₂ ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Подзадача 1: x₁ = x₂, |y₁| ≤ |x₁|, |y₂| ≤ |x₂|, баллы: 30.

Подзадача 2: нет ограничений, баллы: 70.

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

4 3 4 2

1

4 5 4 2

15