CF16A.Flag

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

According to a new ISO standard, a flag of every country should have a chequered field n×mn×m , each square should be of one of 10 colours, and the flag should be «striped»: each horizontal row of the flag should contain squares of the same colour, and the colours of adjacent horizontal rows should be different. Berland's government asked you to find out whether their flag meets the new ISO standard.

输入格式

The first line of the input contains numbers nn and mm ( 1<=n,m<=1001<=n,m<=100 ), nn — the amount of rows, mm — the amount of columns on the flag of Berland. Then there follows the description of the flag: each of the following nn lines contain mm characters. Each character is a digit between 0 and 9, and stands for the colour of the corresponding square.

输出格式

Output YES, if the flag meets the new ISO standard, and NO otherwise.

输入输出样例

  • 输入#1

    3 3
    000
    111
    222
    

    输出#1

    YES
    
  • 输入#2

    3 3
    000
    000
    111
    

    输出#2

    NO
    
  • 输入#3

    3 3
    000
    111
    002
    

    输出#3

    NO
    
首页