31582번 - Grill Below the Meats 스페셜 저지

문제

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

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

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

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

입력

입력은 없다.

출력

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

제한

힌트