Logo
(追記) (追記ここまで)

29516번 - Королевский сад 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB64403461.818%

문제

Королевский парк широко известен своей коллекцией редких деревьев. Он состоит из $a$ рядов по $b$ деревьев в каждом.

Однажды у короля появилась неизвестная аллергия. В тот же вечер королевскому садовнику было поручено вырубить некоторые деревья в саду так, чтобы остались деревья только одного типа, а времени на это было дано до утра. Так как он ни разу в жизни не рубил деревья (он все же садовник, а не дровосек), то он обратился к знакомому волшебнику за помощью. Волшебник согласился помочь и вырубить один произвольный ряд деревьев.

У садовника есть план, на котором парк изображен в виде прямоугольника $a$ на $b$ клеток, в каждой из которых записано, какое дерево растет в этом месте. Перед садовником стоит сложная задача --- ему надо указать волшебнику на плане вертикальный или горизонтальный ряд, и он вырубит на нем все деревья. После вырубки все оставшиеся деревья в парке должны быть одинаковы.

А Ваша задача состоит в том, чтобы узнать может ли волшебник помочь садовнику или нет.

입력

В первой строке входного файла содержится два целых числа $a$ и $b$ (1ドル \le a, b \le 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

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2010-2011 Season > November 12, 2010 > Basic D번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /