printРабочее место участника

printЗадачи

2158. Королевский сад

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Королевский парк широко известен своей коллекцией редких деревьев. Он состоит из `a` рядов по `b` деревьев в каждом.
Однажды у короля появилась неизвестная аллергия. В тот же вечер королевскому садовнику было поручено вырубить некоторые деревья в саду так, чтобы остались деревья только одного типа, а времени на это было дано до утра. Так как он ни разу в жизни не рубил деревья (он все же садовник, а не дровосек), то он обратился к знакомому волшебнику за помощью. Волшебник согласился помочь и вырубить один произвольный ряд деревьев.
У садовника есть план, на котором парк изображен в виде прямоугольника `a` на `b` клеток, в каждой из которых записано, какое дерево растет в этом месте. Перед садовником стоит сложная задача – ему надо указать волшебнику на плане вертикальный или горизонтальный ряд, и он вырубит на нем все деревья. После вырубки все оставшиеся деревья в парке должны быть одинаковы.
А Ваша задача состоит в том, чтобы узнать может ли волшебник помочь садовнику или нет.
В первой строке входного файла содержится два целых числа `a` и `b` (`1\ ≤\ a,\ b\ ≤\ 10`) – размеры парка. Каждая из следующих `a` строк описывает один ряд парка. Строка содержит ровно `b` маленьких латинских букв – виды деревьев в соответствующем ряду.
В выходной файл выведите Yes, если садовник может нужным образом выбрать ряд, и No в противном случае.

Пример ввода 1

3 2
aa
ba
ca

Пример вывода 1

Yes

Пример ввода 2

2 4
wwww
this

Пример вывода 2

Yes

Пример ввода 3

3 3
www
wrw
wwt

Пример вывода 3

No
Источник: neerc.ifmo.ru/school
loading