Відстанню на поверхні многоґранника між двома точками називають найменшу довжину ламаної, що з'єднує дві дані точки, і всі ланки якої (ламаної) належать поверхні багатоґранника. Нехай у декартовій системі координат координати вершин куба дорівнюють 0 або деякому натуральному числу a, яке не перевищує 15.
Створіть програму, яка вираховує квадрат відстані на поверхні куба між точками з цілими координатами.
Перший рядок містить натуральні числа a і n. Для j в межах від 1 до n включно (j + 1)-ий рядок містить 6 цілих невід'ємних чисел - відповідно координати (спочатку абсциса x, потім ордината y, і лише потім апліката z) точки, розташованый на ґрані куба і в координатній площині xy, і довільної точки на поверхні куба.
Дописати у кожен вхідний рядок, починаючи з другого, шуканий квадрат довжини ламаної, що з'єднує точки, чиї координати записано у цьому самому рядку.