남극의 펭귄, 팽수의 꿈은 하늘을 나는 것이다.

그 꿈을 이루기 위해 팽수는 최신 VR기기인 치타퀘스트3를 이용하여 비행 연습을 하고 있다.

VR 세계는 n \times n \times n 의 큐브 공간으로 이루어져 있으며 n^3개의 단위 큐브로 이루어져 있다. 또한 (x,y,z)의 좌표 값으로 위치를 나타낼 수 있으며 x,y,z는 각각 1과 n 사이의 정수이다.

일부 단위 큐브 공간은 구름이 끼어 있다.

팽수는 구름을 무서워 하기에 구름이 없는 공간에서 비행 연습을 하고 싶어한다.

팽수는 초기에 z_s=1인 (x_s, y_s, z_s)에 있으며 (x_e, y_e, z_e) 위치에 도달하고자 한다.

팽수는 현재 어느 한 축과 완벽히 평행한 방향으로 비행하는 기술을 가지고 있으며 한 번의 날개짓으로 최대 하나의 단위 큐브를 이동할 수 있다.

목적지에 도달하기 위해 필요한 날개짓 수를 구하라.

비행 연습 timer 1초 memory 512MB

비행 연습 1초 512MB