왕실 정원
시간 제한2초메모리 제한1024 MB
a행 b열 격자의 문자가 주어질 때, 행이나 열 하나를 지웠을 때 남은 칸의 문자가 모두 같은지 판단합니다.
문제
왕실 공원은 희귀한 나무 컬렉션으로 유명하다. 공원은 각각 그루의 나무가 있는 줄로 이루어져 있다. 어느 날 왕에게 원인을 알 수 없는 알레르기가 생겼다. 그날 저녁 왕실 정원사는 나무 종류가 하나만 남도록 일부 나무를 베라는 명령을 받았고, 기한은 아침까지였다. 그는 평생 나무를 베어 본 적이 없었기 때문에(그는 정원사지 나무꾼이 아니다) 아는 마법사에게 도움을 청했다. 마법사는 돕기로 하고 임의의 나무 줄 하나를 베기로 했다.
정원사는 공원을 칸짜리 직사각형으로 그린 계획도를 가지고 있으며, 각 칸에는 그 자리에 자라는 나무의 종류가 적혀 있다. 정원사는 계획도에서 세로 또는 가로 줄 하나를 골라 마법사에게 알려 주고, 마법사는 그 줄의 나무를 모두 벤다. 베고 난 뒤 공원에 남은 나무는 모두 같아야 한다.
당신의 과제는 마법사가 정원사를 도울 수 있는지 없는지 알아내는 것이다.
입력
입력의 첫 줄에는 공원의 크기를 나타내는 두 정수 와 ()가 주어진다. 다음 줄은 공원의 각 줄을 나타낸다. 각 줄은 정확히 개의 영문 소문자로 이루어지며, 그 줄에 자라는 나무의 종류를 나타낸다.
출력
정원사가 조건에 맞게 줄을 고를 수 있으면 "Yes", 그렇지 않으면 "No"를 출력한다.