너무 심심한 형우는 뒷산에 올라가 돌 떨구기 게임을 하려고 한다.

돌 떨구기 게임은 R x C 판에서 게임을 하게 되며, 판의 칸은 비어있거나, 장애물로 막혀있다. 형우가 돌을 떨궜을 때는 첫 행의 원하는 열에서 떨구게 되며 돌은 다음과 같은 규칙을 적용받고 낙하하게 된다.

해당 칸의 아래에 장애물이 있거나, 맨 마지막 행일 경우 돌은 거기서 멈춘다.
만약 해당 칸의 아래가 비어있을 경우에는 돌은 다음 행으로 내려간다.(열은 동일하다.)
만약 해당 칸의 아래에 돌이 있을 경우 다음과 같은 규칙이 적용된다.
- 해당 칸의 왼쪽 칸과 왼쪽 칸 아래가 비어있을 경우 돌은 왼쪽으로 움직인다.
- 왼쪽으로 움직일 수 없는 경우 오른쪽 칸과 오른쪽 아래 칸이 비어있을 경우에 오른쪽으로 움직인다.
- 두 경우에 해당하지 않으면 그 자리에서 멈춘다.

판의 모양과 돌을 떨구는 순서와 어떤 열에서 돌을 떨구는지가 입력 될 때, 게임을 마치고 나서의 판의 상태를 출력하는 프로그램을 작성하라.

* 만약 돌을 떨구려는 열의 맨 위의 칸이 비어있지 않으면 형우는 돌을 떨구지 않는다.

돌 떨구기 timer 1s memory - MB

돌 떨구기 1s - MB