Куб#7210
Відстанню на поверхні багатогранника між двома точками називають найменшу довжину ламаної, що з'єднує дві дані точки, і всі ланки якої належать поверхні багатогранника.
Нехай у декартовій системі координат координати вершин куба дорівнюють або деякому натуральному числу , де a \leq 15.
Напишіть програму, яка обчислює квадрат відстані по поверхні куба між двома точками з цілими координатами: перша з яких розташована на грані куба у площині , а друга — довільна точка на поверхні куба.
Перший рядок містить два натуральних числа та .
Для кожного від до наступний (j+1)-ий рядок містить невід'ємних цілих чисел. Перші три числа — це координати першої точки (, , ), яка розташована на грані куба у площині . Наступні три числа — координати другої точки, яка є довільною точкою на поверхні куба.
Для кожного вхідного рядка, починаючи з другого, виведіть квадрат найкоротшої довжини ламаної, що з'єднує вказані у цьому рядку точки по поверхні куба.
Приклад 1