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