\(R \times C\) 사목(커넥트 포) 판(R = 빨강, Y = 노랑, . = 빈 칸)이 주어질 때 결과를 판정한다. 어떤 선수가 자신의 돌 네 개를 가로, 세로, 또는 대각선으로 연속으로 놓았다면 그 글자를 출력한다. 그렇지 않으면 판이 가득 찼으면 Draw, 빈 칸이 남아 있으면 None을 출력한다. 사목을 만든 선수는 최대 한 명이다.

첫 줄에 \(R\)과 \(C\)가 주어진다 (\(4 \le R, C \le 12\)). 다음 \(R\)개의 줄에는 각각 R, Y, . 중 문자 \(C\)개가 주어진다.

R, Y, Draw, None 중 하나를 출력한다.

riseoj 작성

출처 RiseOJ Basics