러시아 가스를 크로아티아로 운반하기 위해 자그레브와 모스코바는 파이프라인을 디자인하고 있다. 두 사람은 실제 디자인을 하기 전에 파이프 매니아 게임을 이용해서 설계를 해보려고 한다.

이 게임에서 유럽은 R행 C열로 나누어져 있다. 각 칸은 비어있거나, 아래 그림과 같은 일곱가지 기본 블럭으로 이루어져 있다.

가스는 모스크바에서 자그레브로 흐른다. 가스는 빌딩 블럭을 통해 양방향으로 흐를 수 있다. '+'는 특별한 블럭으로, 두 방향 (수직, 수평)으로 흐를 수 있다. 아래 예제를 참고한다.

파이프 라인의 설계를 마친 후 두 사람은 잠시 저녁을 먹으러 갔다. 그 사이 해커가 침임해 블럭 하나를 지웠다. 지운 블럭은 빈 칸이 되어있다.

해커가 어떤 칸을 지웟고, 그 칸에는 원래 어떤 블럭이 있었는지 구하는 프로그램을 작성하시오.

파이프 라인 timer 1s memory 128MB

파이프 라인 1s 128MB