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

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

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

Планета, на якій живуть крілики, не надто відрізняється від нашої. На ній чудова природа. Вона третя планета від зірки Кріликус Бета Мега Стар. Найбільша відмінність полягає в тому, що планета кріликів має форму куба зі стороною \textbf{R}. Це трохи дивно. Але кріликам подобається, вони вважають, що така форма полегшує навігацію на планеті. Вам належить перевірити, наскільки легше жити на кубічній планеті. Спробуйте обчислити найкоротшу відстань між двома точками на такій планеті. \InputFile Єдиний рядок містить сім цілих чисел, відокремлених пропусками: \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