Планета кроликів#3215

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

1 секунда
64 мегабайти
Складна

Планета, населена кроликами, мало чим відрізняється від нашої. Вона має чудову природу і є третьою планетою від зірки Крілікус Бета Мега Стар. Головна відмінність у тому, що планета кроликів має форму куба зі стороною . Це трохи дивно, але кроликам це подобається, і вони вважають, що така форма полегшує навігацію на планеті.

Вам потрібно перевірити, наскільки простіше жити на кубічній планеті. Спробуйте обчислити найкоротшу відстань між двома точками на такій планеті.

Вхідні дані

В єдиному рядку записано сім цілих чисел, розділених пробілами: R,\ x_1,\ y_1,\ z_1,\ x_2,\ y_2,\ z_2 (1 \leq R \leq 100000, 0 \leq x_1,y_1,z_1,x_2,y_2,z_2 \leq R) — сторона куба та координати точок. Дві протилежні вершини планети знаходяться у точках (0, 0, 0) та (R, R, R); усі сторони куба паралельні координатним осям. Гарантується, що точки знаходяться на поверхні.

Вихідні дані

Виведіть єдине число — відстань між заданими точками вздовж поверхні планети, округлену до найближчого цілого.

Приклади

Приклад 1

Loading
Loading