가스관

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

게임판은 R행 C열의 격자로 이루어져 있다. 각 칸은 비어 있거나 다음 일곱 가지 블록 중 하나를 담는다.

• |: 위와 아래를 연결한다.
• -: 왼쪽과 오른쪽을 연결한다.
• +: 위, 오른쪽, 아래, 왼쪽 네 방향을 모두 연결한다.
• 1: 오른쪽과 아래를 연결한다.
• 2: 위와 오른쪽을 연결한다.
• 3: 위와 왼쪽을 연결한다.
• 4: 왼쪽과 아래를 연결한다.

가스는 모스크바(M)에서 자그레브(Z)로 흐른다. 가스는 연결된 블록을 따라 양방향으로 흐를 수 있다. + 블록은 수직 방향과 수평 방향의 흐름이 모두 지나가야 하는 특수한 블록이다.

파이프라인 설계를 마친 뒤 누군가 블록 하나를 지웠다. 지워진 칸은 빈칸 .으로 남아 있다. 지워진 칸의 위치와 그 칸에 원래 있던 블록을 구하시오.

첫째 줄에 유럽의 크기 R과 C가 주어진다. (1 <= R, C <= 25)

다음 R개 줄에는 길이 C의 문자열이 하나씩 주어진다. 각 문자는 다음 중 하나이다.

• 빈칸 .
• 블록 |, -, +, 1, 2, 3, 4
• 모스크바의 위치 M과 자그레브의 위치 Z

M과 Z는 각각 정확히 한 번 등장한다. 항상 답이 존재하며, 가스가 흐르는 방식이 유일한 입력만 주어진다. 완성된 파이프라인에서 M과 Z는 각각 정확히 하나의 블록과 인접한다. 또한 불필요한 블록은 없으므로, 지워진 블록을 복구하면 모든 블록에 가스가 흐른다.

지워진 블록의 행 번호, 열 번호, 그리고 원래 블록 문자를 공백으로 구분해 출력한다. 행과 열은 1부터 센다.