수하물 컨베이어 벨트

코드트리 공항의 수하물 처리장에는 수하물을 적재 장소까지 옮기는 컨베이어 벨트가 깔려 있습니다. 정해진 턴에 수하물이 벨트 위로 투입되면, 벨트는 각 칸에 표시된 방향을 따라 수하물을 한 칸씩 옮깁니다. 모든 수하물이 적재될 때까지의 과정을 시뮬레이션하는 프로그램을 작성해 주세요.

처리장은 N×N 크기의 격자로 표현되며, 가장 왼쪽 위 칸이 (1,1), 가장 오른쪽 아래 칸이 (N,N)입니다. 각 칸은 아래 세 가지 가운데 하나입니다.