오목

오목은 19개의 가로줄과 19개의 세로줄이 있는 바둑판에서 검은 돌(1)과 흰 돌(2)을 놓아 겨루는 게임이다. 가로줄은 위에서 아래로 1번부터 19번까지, 세로줄은 왼쪽에서 오른쪽으로 1번부터 19번까지 번호가 붙어 있다.

같은 색 돌 다섯 개가 가로, 세로, 또는 대각선 방향으로 정확히 연속하면 그 색이 이긴다. 여섯 개 이상이 연속한 경우는 승리로 보지 않는다.

바둑판의 현재 상태가 주어질 때 검은색이 이겼는지, 흰색이 이겼는지, 아직 승부가 결정되지 않았는지 판단하라. 검은색과 흰색이 동시에 이기거나, 한 색이 둘 이상의 위치에서 동시에 이기는 입력은 주어지지 않는다.

입력은 19줄이다. 각 줄에는 19개의 정수가 공백으로 구분되어 주어진다. 1은 검은 돌, 2는 흰 돌, 0은 빈 칸을 뜻한다.

첫 줄에 검은색이 이겼으면 1, 흰색이 이겼으면 2, 아직 승부가 결정되지 않았으면 0을 출력한다.

검은색 또는 흰색이 이겼다면 둘째 줄에 연속된 다섯 돌 중 가장 왼쪽에 있는 돌의 가로줄 번호와 세로줄 번호를 차례로 출력한다. 다섯 돌이 세로로 놓인 경우에는 그중 가장 위에 있는 돌의 좌표를 출력한다.