틱택토

틱택토는 $n \times n$ 격자에서 진행하는 게임이다($n$은 보통 3이지만 반드시 3일 필요는 없다). 두 명의 플레이어가 번갈아 격자의 칸에 자신의 기호를 놓는다. 한 플레이어는 X를, 다른 플레이어는 O를 놓으며, X를 놓는 플레이어가 항상 먼저 시작한다. 격자에 같은 기호가 가로, 세로, 또는 대각선 방향으로 $m$개 이상 연속으로 놓이면 게임이 끝나고, 마지막 기호를 놓은 플레이어가 승리한다. 격자의 모든 칸이 채워졌는데 어느 쪽도 이기지 못했다면 게임은 무승부로 끝난다.

주어진 틱택토 판의 상태를 분석하여, 게임이 아직 진행 중인지, 아니면 이미 끝났는지(끝났다면 누가 이겼는지 또는 무승부인지)를 판단하시오. 또한 실제 게임에서는 절대로 나올 수 없는 잘못된 판의 상태도 찾아내야 한다.

첫째 줄에는 두 정수 $n$과 $m$이 공백으로 구분되어 주어진다($1 \le m \le n \le 2000$). 이어지는 $n$개의 줄에는 틱택토 판의 각 행이 한 줄씩 주어진다. 각 줄은 정확히 $n$개의 문자로 이루어지며, 각 문자는 X, O, 또는 빈 칸을 나타내는 마침표(.) 중 하나이다.

게임이 끝났다면 상황에 맞게 X WINS, O WINS, 또는 DRAW 중 하나를, 게임이 아직 끝나지 않았다면 IN PROGRESS를, 실제 게임에서 나올 수 없는 상태라면 ERROR를 한 줄에 출력한다.