Королевский сад
면접 대비시간 제한2초메모리 제한1024 MB
소문자로 채워진 a행 b열 격자가 주어질 때, 하나의 행이나 열을 통째로 지운 뒤 남은 칸이 모두 같은 문자인지 판정한다.
문제
Королевский парк широко известен своей коллекцией редких деревьев. Он состоит из рядов по деревьев в каждом.
Однажды у короля появилась неизвестная аллергия. В тот же вечер королевскому садовнику было поручено вырубить некоторые деревья в саду так, чтобы остались деревья только одного типа, а времени на это было дано до утра. Так как он ни разу в жизни не рубил деревья (он все же садовник, а не дровосек), то он обратился к знакомому волшебнику за помощью. Волшебник согласился помочь и вырубить один произвольный ряд деревьев.
У садовника есть план, на котором парк изображен в виде прямоугольника на клеток, в каждой из которых записано, какое дерево растет в этом месте. Перед садовником стоит сложная задача --- ему надо указать волшебнику на плане вертикальный или горизонтальный ряд, и он вырубит на нем все деревья. После вырубки все оставшиеся деревья в парке должны быть одинаковы.
А Ваша задача состоит в том, чтобы узнать может ли волшебник помочь садовнику или нет.
입력
В первой строке входного файла содержится два целых числа и () --- размеры парка. Каждая из следующих строк описывает один ряд парка. Строка содержит ровно маленьких латинских букв --- виды деревьев в соответствующем ряду.
출력
В выходной файл выведите <<Yes>>, если садовник может нужным образом выбрать ряд, и <<No>> в противном случае.