고기 아래의 그릴

어젯밤 동민이와 빈이, 산하는 오랜만에 바비큐 파티를 열어 그릴 위에서 고기를 구워 먹었다. 야외 바비큐 파티였기 때문에 고기는 그릴 위에서 구웠다. 그릴은 $40 \times 40$ 크기의 격자 모양이다.

셋 중 맏형인 동민이는 정육점에서 완전히 같은 모양의 고기 세 조각을 사 왔다. 고기는 회전하거나 뒤집지 않은 채로 서로 겹치지 않게 놓았다. 동민이는 그릴의 철사에 가려 구워지지 않는 부분이 없기를 바랐기 때문에 고기를 격자에 딱 맞게 놓았다. 위 그림은 동민이의 조건에 맞게 고기를 올려놓은 모습이다. (그림에서 'ㅇ'의 반대편에 'ㅅ'가 있다)

동민이는 고기를 뒤집을 시간이 되자 고기 조각 하나를 집어 위아래 또는 좌우로 뒤집으려고 했다. 자신의 고기 조각을 집어 뒤집어 보니 겹치지 않게 놓을 곳이 없었다. 빈이나 산하의 고기 조각을 집어 뒤집어 봐도 마찬가지로 놓을 곳이 없었다. 결국 동민이는 고기 세 조각을 한 번에 집어서 뒤집었다.

다음 날 동민이는 어제 먹은 고기의 모양이 기억나지 않는다. 고기를 뒤집을 때 해프닝이 일어났다는 사실만 어렴풋이 기억하고 있어서, 어제 고기를 구웠을 때의 배치를 유추해 보려 한다. 고기를 정확히 하나만 뒤집는 방법이 없도록 고기를 배치하는 방법을 구하여라.

입력은 없다.

고기가 그릴에 올려진 모습을 40개의 줄에 걸쳐 출력한다. .은 고기가 없는 부분, 1은 동민이의 고기, 2는 빈이의 고기, 3은 산하의 고기를 의미한다. 가능한 답이 여러 개 있으면 아무거나 출력한다.