eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Планета криликив

Планета криликив

Планета, на которой живут крилики, не сильно отличается от нашей. Она также содержит кучу минералов. Она третья планета, только от звезды Криликус Бэта Мега Стар. Скорее всего наибольшее отличие от нашей планеты состоит в том, что планета криликивимеет форму куба со стороной \textbf{R}. Это немного странно. Хотя криликам нравится, они считабт, что такая форма облегчает навигацию на планете. Вам и предстоит проверить, насколько легче жить на кубической планете. Попробуйте вычислить кратчайшее расстояние между двумя точками на такой планете. \InputFile Ед\textbf{и}нственная строка содержит семь целых чисел, разделённых пробелами: \textbf{R}, \textbf{x_1}, \textbf{y_1}, \textbf{z_1}, \textbf{x_2}, \textbf{y_2}, \textbf{z_2} (\textbf{1} ≤ \textbf{R} ≤ \textbf{100000}, \textbf{0}≤ \textbf{x_1}, \textbf{y_1}, \textbf{z_1}, \textbf{x_2}, \textbf{y_2}, \textbf{z_2} ≤ \textbf{R}) -- соответственно, сторона куба и координаты точек. Две противоаоложные вершины планеты размещены в точках (\textbf{0}, \textbf{0}, \textbf{0}) і (\textbf{R}, \textbf{R}, \textbf{R}), все стороны куба параллельны осям координат. Гарантируется, что точки лежат на поверхности. \OutputFile Выведите единственное число -- расстояние между заданными точками на поверхности планеты, округленную к ближайшему целому.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 0 0 0 1 0 0
Выходные данные #1
1
Источник ACM-ICPC Ukraine 2012, 1st Stage Ukraine, April 21, 2012