Королевский сад
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Королевский парк широко известен своей коллекцией редких деревьев.
Он состоит из a рядов по b деревьев в каждом.
Однажды у короля появилась неизвестная аллергия.
В тот же вечер королевскому садовнику было поручено вырубить некоторые деревья
в саду так, чтобы остались деревья только одного типа, а времени на это было дано до утра.
Так как он ни разу в жизни не рубил деревья (он все же садовник, а не дровосек),
то он обратился к знакомому волшебнику за помощью. Волшебник согласился помочь
и вырубить один произвольный ряд деревьев.
У садовника есть план, на котором парк изображен в виде прямоугольника a на b клеток,
в каждой из которых записано, какое дерево растет в этом месте.
Перед садовником стоит сложная задача – ему надо указать волшебнику
на плане вертикальный или горизонтальный ряд, и он вырубит на нем все деревья.
После вырубки все оставшиеся деревья в парке должны быть одинаковы.
А Ваша задача состоит в том, чтобы узнать может ли волшебник помочь садовнику или нет.
В первой строке входного файла содержится два целых числа
a и b (1 ) – размеры парка.
Каждая из следующих a строк описывает один ряд парка.
Строка содержит ровно b маленьких латинских букв – виды деревьев в соответствующем ряду.
В выходной файл выведите Yes, если садовник может
нужным образом выбрать ряд, и No в противном случае.
Пример ввода 1
3 2
aa
ba
ca
Пример ввода 2
2 4
wwww
this
Пример ввода 3
3 3
www
wrw
wwt
Источник: neerc.ifmo.ru/school