만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

틱택토

시간 제한2초메모리 제한1024 MB

요약
n행 m열 판에서 가로, 세로, 대각선 중 같은 기호가 다섯 칸 연속으로 놓인 곳이 있는지 확인합니다.
난이도

쉬움10점 중 3점

유형
행렬, 구현
정답자
아직 제출이 없습니다

문제

어느 날 왕의 항구(Королевская Гавань)를 거닐던 페티르 베이리시 경은 이상한 기호가 적힌 방眼지 한 장을 주웠다. 그 종이 위에는 누군가 틱택토를 둔 흔적이 있었다.

베이리시 경은 틱택토 규칙을 잘 안다. 두 사람이 번갈아 가며 빈 칸 하나를 골라 한 사람은 X를, 다른 사람은 O를 놓는다. 그는 누가 이 판을 두었는지 모르지만, 판이 끝났는지는 알고 싶어 한다. 가로, 세로, 대각선 중 한 줄에 같은 기호가 다섯 개 이어져 있으면 게임은 끝난 것이다. 배치가 올바르지 않을 수도 있지만, 베이리시 경은 그것을 신경 쓰지 않는다.

게임이 끝났는지 판별하는 프로그램을 작성하라.

입력

첫 줄에 두 정수 nn과 mm (1≤n,m≤10001 \le n, m \le 1000)이 주어진다. 게임판의 크기이다.

다음 nn개 줄에는 각각 mm개의 문자가 주어진다. 문자는 X, O, . 중 하나이며, 각각 X가 놓인 칸, O가 놓인 칸, 빈 칸을 뜻한다. X와 O는 대문자 영문자이다.

출력

게임이 끝났으면 Yes, 아니면 No를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    5 6
    .OXOXO
    OXX.O.
    XXOOXX
    ..O..O
    OOXX.X
    
    예상 출력
    Yes