알고리즘 캠프가 끝나면 빌린 강의실을 정리해야 한다.

강의실을 정리하기 위해서는 우선 강의실에 배치한 책상들을 전부 옮겨야 한다.

하지만, 무작정 옮겼다가는 책상 위에 있는 많은 짐들이 거슬린다. 따라서 사람들은 책상을 옮길 때 차근차근 조심해서 옮겨야 한다.

또, 이동 거리가 길수록 짐들이 사라질 가 능성이 많으므로, 아래 그림과 같이 y축 방향으로 아래쪽으로 움직인다.

이 때 책상이 돌아가는 경우는 없다.

책상을 옮길 때, 책상을 옮기는 경로 상에 다른 책상이 있으면 안 된다.

이때 책상의 양 끝이 닿는 것 도 안 된다.

책상을 x축 아래로 옮겼으면, 짐을 모두 옮기고 책상은 기자재 본부로 반납한다.

당신은 N개의 책상을 문제 없이 옮길 수 있게 책상을 옮기는 순서를 정해야 한다.

N개의 책상의 정 보가 주어졌을 때 책상을 옮기는 순서를 구하는 프로그램을 작성하여라.

책상 옮기기(ARTUR) timer 2초 memory 64MB

책상 옮기기(ARTUR) 2초 64MB