옛날 자료를 조사하고 있던 호석이는 어떤 한 문서를 발견하였다. 그 문서는 n×m 크기의 격자무늬로 한 칸은 색칠이 되어있거나 비어있었다. 그런데 그 문서를 자세히 살펴보니 모두 0,1,2,3,4,5,6,7,8,9 중 한 숫자를 의미하고 있었다. 한 숫자는 모두 상하좌우로 이어져있으며 각 숫자는 자신만의 특징을 가지고 있다. 그 특징은 모두 두께가 1인 막대기 모양으로 이루어져있고 다음과 같은 모양을 유지한다는 것이다.

- 문서에 알아볼 수 없는 숫자는 주어지지 않으며 예로든 모양 중 공백이 있을 경우, 입력에서도 무조건 그 공백이 존재한다.

- 입력에서 주어지는 숫자는 회전되어서 주어지지 않는다.

(예를 들어  이 모양은 0이 아니며 이 모양도 9가 아니다.)

첫 번째 줄에 n과 m이 주어진다. (1 ≦n,m≦50)

2 ~ n+1 줄은 문서의 정보가 들어오는데 한 줄에 m개의 0또는 1이 공백 없이 주어진다.

(0은 비어있는 것, 1은 색칠 되어있다는 것을 의미한다.)