승현이와 승호 형제가 matrix마을로 자전거 여행을 계획하고 있다.

두 형제가 여행할 마을은 N * N크기의 정방형으로 구성되어있으며 각 지점은 0에서 200사이의 높이를 갖고 있다.

승호와 승현이는 1행 1열부터 N행 N열까지 여행하는데 상하좌우 인접한 네 방향으로 이동할 수 있으며 마을 밖으로 나갈 수는 없다.

두 형제는 여행 중에 거쳐 가는 지점의 최대 높이와 최소 높이의 차가 가능한 작은 길로 이동하고 싶다.

승현이와 승호에게 그들이 원하는 길을 알려주자.

자전거 여행 timer 1s memory 128MB

자전거 여행 1s 128MB