Кролиха Мэг решила заняться прекрасным, а именно вычислить кратчайшее расстояние между двумя точками на поверхности нашей планеты. Но Мэг... что сказать... ей все нужно попроще... Итак, она уже рассматривает нашу планету как двухмерную окружность. Хотя нет, даже хуже — как квадрат, со стороной n. Таким образом, задача свелась к нахождению кратчайшего пути между двумя точками на квадрате (путь должен проходить по сторонам квадрата). Для простоты будем считать, что вершины квадрата находятся в точках с координатами: (0, 0), (n, 0), (0, n) и (n, n).
Выходные данные
В единственной строке нужно вывести кратчайшее расстояние между точками.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 0 0 1 0
|
1
|
|
2
|
2 0 1 2 1
|
4
|
|
3
|
100 0 0 100 100
|
200
|