WALK

  • Прогулка по периметру
    WALK ON PERIMETR

 

Описание
На границе прямоугольника с длинами сторон A и B, заданы точки 1 и 2 с координатами (X1;Y1) и (X2;Y2) соответственно.

Задача
Необходимо найти длину кратчайшего пути, соединяющего эти точки и проходящего по периметру прямоугольника. Размеры прямоугольника и координаты точек - целые числа, лежащие в пределах от 0 до 1000.

Технические требования:  

Входной файл: INPUT.TXT
Выходной файл:
OUTPUT.TXT
Ограничение по времени тестирования:
до 10 секунд на один тест

Входной файл:
файл исходных данных содержит (в указанном порядке): A, B, X1, Y1, X2, Y2. Числа разделяются пробелами и (или) символами перевода строки. 

Выходной файл:
выходной файл содержит значение длины кратчайшего пути между точками 1 и 2, проходящего по периметру прямоугольника. 


Пример:

INPUT.TXT
6  4
3  4
6  2


OUTPUT.TXT

5