타일 게임

타일 게임은 $R$개의 행과 $C$개의 열로 이루어진 직사각형 판에서 두 명이 겨루는 게임이다. 판의 각 칸(타일)은 정사각형이며, 게임을 시작할 때 일부 타일은 검은색으로 칠해져 있고 나머지는 흰색이다. 1번 참가자와 2번 참가자는 번갈아 가며 수를 두고, 더 이상 올바른 수를 둘 수 없는 사람이 진다.

1번 참가자가 먼저 시작한다. 첫 번째 수는 흰색 타일 하나를 골라 그 위에 숫자 $1$을 적는 것이다. 이후 $i$번째 수는, 숫자 $i-1$이 적힌 타일과 상하좌우로 인접한(대각선은 제외) 아직 사용하지 않은 흰색 타일에 숫자 $i$를 적는 것이다. 따라서 1번 참가자는 항상 홀수를, 2번 참가자는 항상 짝수를 적게 된다.

판의 초기 상태가 주어질 때, 두 사람이 모두 최적으로 둔다면 누가 이기는지 판별하여라.

입력은 여러 개의 테스트 케이스로 이루어지며 파일의 끝까지 읽는다. 각 테스트 케이스의 첫 줄에는 판의 행과 열의 수를 나타내는 두 정수 $R$, $C$가 주어진다 ($1 \le R, C \le 50$). 이어지는 $R$개의 줄에는 각각 $C$개의 문자로 이루어진 문자열이 주어지며, 이는 판의 한 행을 나타낸다. 문자 '.'은 흰색 타일을, 대문자 'X'는 검은색 타일을 의미한다. 모든 테스트 케이스에서 적어도 하나의 타일은 흰색이다.

각 테스트 케이스마다, 두 사람이 모두 최적으로 두었을 때 이기는 참가자의 번호(1 또는 2)를 한 줄에 출력한다.