틱택토
시간 제한2초메모리 제한1024 MB
n행 m열 판에서 가로, 세로, 대각선 중 같은 기호가 다섯 칸 연속으로 놓인 곳이 있는지 확인합니다.
문제
어느 날 왕의 항구(Королевская Гавань)를 거닐던 페티르 베이리시 경은 이상한 기호가 적힌 방眼지 한 장을 주웠다. 그 종이 위에는 누군가 틱택토를 둔 흔적이 있었다.
베이리시 경은 틱택토 규칙을 잘 안다. 두 사람이 번갈아 가며 빈 칸 하나를 골라 한 사람은 X를, 다른 사람은 O를 놓는다. 그는 누가 이 판을 두었는지 모르지만, 판이 끝났는지는 알고 싶어 한다. 가로, 세로, 대각선 중 한 줄에 같은 기호가 다섯 개 이어져 있으면 게임은 끝난 것이다. 배치가 올바르지 않을 수도 있지만, 베이리시 경은 그것을 신경 쓰지 않는다.
게임이 끝났는지 판별하는 프로그램을 작성하라.
입력
첫 줄에 두 정수 과 ()이 주어진다. 게임판의 크기이다.
다음 개 줄에는 각각 개의 문자가 주어진다. 문자는 X, O, . 중 하나이며, 각각 X가 놓인 칸, O가 놓인 칸, 빈 칸을 뜻한다. X와 O는 대문자 영문자이다.
출력
게임이 끝났으면 Yes, 아니면 No를 한 줄에 출력한다.