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

면접 대비

시간 제한2초메모리 제한1024 MB

요약
소문자로 채워진 a행 b열 격자가 주어질 때, 하나의 행이나 열을 통째로 지운 뒤 남은 칸이 모두 같은 문자인지 판정한다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 구현, 행렬
정답자
아직 제출이 없습니다

문제

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

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

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

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

입력

В первой строке входного файла содержится два целых числа aa и bb (1≤a,b≤101 \le a, b \le 10) --- размеры парка. Каждая из следующих aa строк описывает один ряд парка. Строка содержит ровно bb маленьких латинских букв --- виды деревьев в соответствующем ряду.

출력

В выходной файл выведите <<Yes>>, если садовник может нужным образом выбрать ряд, и <<No>> в противном случае.

예제3

  1. 예제 1

    입력
    3 2
    aa
    ba
    ca
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    2 4
    wwww
    this
    
    예상 출력
    Yes
    
  3. 예제 3

    입력
    3 3
    www
    wrw
    wwt
    
    예상 출력
    No