eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Планета, на которой живут крилики, не сильно отличается от нашей. Она также содержит кучу минералов. Она третья планета, только от звезды Криликус Бэта Мега Стар. Скорее всего наибольшее отличие от нашей планеты состоит в том, что планета криликивимеет форму куба со стороной \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 Выведите единственное число -- расстояние между заданными точками на поверхности планеты, округленную к ближайшему целому.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1 0 0 0 1 0 0
Çıxış verilənləri #1
1
Mənbə ACM-ICPC Ukraine 2012, 1st Stage Ukraine, April 21, 2012