금박

금박은 종이에 붙인 아주 얇은 금 막이다. 종이를 접었다가 펴면 금박은 종이보다 금박끼리 더 잘 달라붙어서, 금이 남은 부분과 종이가 드러난 부분이 생긴다. 금박은 언제나 접힌 선의 한쪽에만 남고 양쪽에 나뉘어 남지 않는다.

아래 그림에서 종이는 점선을 따라 접혀 있다.

금박 한 장을 거칠게 찍은 디지털 사진이 주어진다. 한 픽셀이 덮는 영역이 대부분 금이면 #, 대부분 드러난 종이면 .으로 적는다. 종이가 어디에서 접혔는지 구하라.

종이는 가로선, 세로선, 45도 대각선 중 하나를 따라 정확히 한 번 접혔다. 가로나 세로로 접혔으면 접힌 선은 항상 두 행 사이나 두 열 사이에 있다. 대각선으로 접혔으면 접힌 선은 칸을 대각선으로 지나가고, 접힌 선이 지나는 칸은 항상 #이다. 종이를 접었을 때 서로 맞닿는 두 칸 중 정확히 한 칸만 #이고, 맞닿는 칸이 없는 칸은 금박이 그대로 남아 #이다.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. ($1 \le T \le 100$)

각 테스트 케이스의 첫 줄에는 사진의 행 수 $N$과 열 수 $M$이 주어진다. ($2 \le N, M \le 25$) 다음 $N$개 줄에는 각각 정확히 $M$개의 문자가 주어지며, 각 문자는 # 또는 .이다. .은 적어도 하나 있고, 사진을 설명하는 접힌 선은 항상 존재한다.

각 테스트 케이스마다 접힌 선이 종이의 경계와 만나는 두 위치를 네 정수 $r_1$ $c_1$ $r_2$ $c_2$ 순서로 한 줄에 출력한다. $r$은 행, $c$는 열이고, 왼쪽 위 칸이 $(1, 1)$, 오른쪽 아래 칸이 $(N, M)$이다.

가로나 대각선으로 접혔으면 왼쪽 좌표를 먼저 출력하고, 세로로 접혔으면 위쪽 좌표를 먼저 출력한다. 가로로 접혔으면 접힌 선 위쪽 칸의 좌표를, 세로로 접혔으면 접힌 선 왼쪽 칸의 좌표를, 대각선으로 접혔으면 접힌 선이 지나는 칸의 좌표를 쓴다. 가능한 접힌 선이 둘 이상이면 첫 번째 좌표가 가장 작은 것을 고르고, 같으면 두 번째, 세 번째, 네 번째 좌표가 작은 것을 고른다.