문제 설명
사목 게임의 결과가 주어집니다. 이 결과에서 승자를 찾아주세요. 사목 게임은 아래 그림과 같은 판을 이용합니다. 이 판은 6 x 7 격자 모양이며, 사용자가 차례가 되면 7개 열 중 하나를 선택하여 자신의 말을 투입합니다. 사용자 말이 연속 4개(상하, 좌우, 대각선) 이상이 되면 승리하게 됩니다.
입력 설명
첫 줄에는 테스트케이스 T(1<=T<=50)가 주어집니다. 각 테스트케이스는 6개 줄로 구성됩니다. 각 줄은 게임판의 행을 나타냅니다. 각 행에는 7개 문자가 공백으로 구분되어 주어집니다. * 문자는 비어 있는 상태를 말하며, B는 검정, W는 흰말을 나타냅니다. 이 여섯 줄이 게임의 결과를 나타냅니다. 항상 흰말을 사용하는 사용자가 시작한 게임의 결과입니다.
출력 설명
각 테스트케이스마다 승자를 출력하여 주세요. 흰말을 사용하는 사용자가 이겼으면 W문자를 출력하고, 검정말을 사용하는 사용자가 이겼으면 B문자를 출력해야 합니다.
입력 예시 Copy
1
* * * * * * *
* * * * * * *
* * * * * * *
B * * * * * *
B * * * * * *
B * W W W W *
출력 예시 Copy
W