체커 킹의 최대 점프

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

딸들과 체커를 두다가, 한 수에 가장 많은 말을 잡는 수가 무엇인지 계산해 보기로 했다.

체커에서는 상대 말이 내 말과 대각선으로 맞닿아 있고 그 방향의 다음 칸이 비어 있으면, 그 말을 뛰어넘어 빈 칸에 내려앉을 수 있다. 뛰어넘은 말은 판에서 빠진다. 자기 진영의 반대편 끝에 도달한 말은 킹이 되고, 킹은 네 대각선 방향으로 모두 움직인다. 한 수 안에서 조건이 맞는 동안 점프를 계속 이어갈 수 있다.

게임 도중의 체커판이 주어진다. 당신은 판 아래쪽의 빨간색 진영이고, 상대는 위쪽의 검은색 진영이다. 빨간색 킹 하나가 한 수에 뛰어넘는 검은색 말의 최대 개수를 구하고, 그 값이 가장 큰 킹의 위치를 출력하라.

판은 8행 8열이고 행 번호와 열 번호는 0부터 시작한다. 각 칸은 다음 넷 중 하나다.

  • R: 빨간색 일반 말
  • K: 빨간색 킹
  • B: 검은색 말
  • 공백: 빈 칸

점프 규칙은 다음과 같다.

  • 킹이 있는 칸에서 어느 대각선 방향으로 한 칸 간 자리가 B이고 같은 방향으로 두 칸 간 자리가 판 안의 빈 칸이면, 그 B를 뛰어넘어 두 칸 간 자리에 내려앉는다.
  • 뛰어넘은 B는 곧바로 판에서 사라지므로 같은 수에서 다시 뛰어넘을 수 없다.
  • 킹이 출발한 칸은 비게 되므로, 뒤이은 점프에서 그 칸에 내려앉을 수 있다.
  • RK는 뛰어넘을 수 없다. 내려앉을 자리가 판 밖이거나 비어 있지 않으면 그 방향으로는 뛸 수 없다.
  • 한 수 동안 움직이는 말은 고른 킹 하나뿐이다. 나머지 빨간색 말은 제자리에 남아 칸을 막는다.

예를 들어 아래 그림의 판에서 1행 3열의 킹은 오른쪽 아래로 뛰면 한 번, 왼쪽 아래로 뛰면 두 번 점프한다. 이 킹의 최대 점프 횟수는 2다.

체커판 그림

각 판에는 적어도 한 번 점프할 수 있는 빨간색 킹이 있다. 최대 점프 횟수가 같은 빨간색 킹이 둘 이상인 경우는 없다.

입력

첫 줄에 체커판의 개수 TT가 주어진다 (1T201 \le T \le 20).

이어서 판이 하나씩 8줄에 걸쳐 주어진다. 각 줄은 R, K, B, 공백으로 이루어진 8칸을 왼쪽부터 나타내고, 줄 끝의 공백은 생략되어 있을 수 있다. 줄 길이가 8보다 짧으면 모자란 칸은 모두 빈 칸이다.

한 판에 검은색 말은 최대 12개, 빨간색 말은 킹을 포함해 최대 12개 있다.

출력

각 판마다 점프 횟수가 가장 많은 빨간색 킹의 행 번호와 열 번호, 그리고 그 킹의 최대 점프 횟수를 공백으로 구분해 한 줄에 출력한다.