지구 직육면체설
시간 제한1초메모리 제한128 MB
직육면체와 표면 위의 한 점이 주어질 때, 한 꼭짓점에서 그 점까지 표면을 따라 가는 최단 경로 길이의 제곱을 정수로 출력한다.
문제
재현이는 우리가 사는 지구가 직육면체 모양이어야 한다고 믿게 되었다. 그래서 그는 지구를 각 변의 길이가 인 직육면체로 개조하는 대공사를 벌였다. 이제 지구 표면 위의 모든 위치는 3차원 데카르트 좌표로 나타낼 수 있으며, 직육면체는 , , 범위를 차지한다. 재현이는 자신의 집을 꼭짓점 에 지었다.
한편 승원이의 집은 이 공사로 인해 좌표 로 강제로 옮겨졌다. 승원이의 위치는 항상 직육면체의 여섯 면 중 하나 위에 있다.
재현이는 승원이를 찾아가려고 한다. 두 집은 모두 지구 표면 위에 있으므로, 재현이는 직육면체의 표면을 따라서만 이동할 수 있으며 직육면체의 내부를 통과할 수는 없다. 에서 까지 표면을 따라가는 최단 경로의 길이를 구하자.
예를 들어 , , 이고 승원이가 에 있다면, 최단 경로는 에서 면 위의 점 을 지나 로 가는 경로이며, 그 길이는 이다.
입력
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 여섯 개의 정수 , , , , , 로 주어진다 (). 좌표 는 항상 직육면체의 여섯 면 중 하나 위에 있음이 보장된다. 입력의 마지막 줄은 이며, 이 줄에 대해서는 답을 출력하지 않는다.
출력
각 테스트 케이스마다, 표면을 따라가는 최단 경로 길이의 제곱을 한 줄에 정수로 출력한다. (최단 경로 길이의 제곱은 항상 정수이므로, 근삿값이 아니라 정확한 정숫값을 출력해야 한다.)