냉방 시스템

0에서 5 사이의 숫자로 이루어져 있는 n×n 크기의 격자 정보가 주어집니다. 0은 빈 공간을, 1은 사무실 구역을, 2는 에어컨이 놓여있으며 왼쪽 방향을 향하고 있음을, 3은 에어컨이 놓여있으며 위를 향하고 있음을, 4는 에어컨이 놓여있으며 오른쪽을 향하고 있음을, 5는 에어컨이 놓여있으며 아래를 향하고 있음을 의미합니다.

예를 들어 5×5 크기의 다음과 같이 숫자가 주어진 경우를 생각해봅시다.