Muallif: Обид Синдаров
Vaqt: 1000 ms Xotira: 64 mb
15

Milliy matolar

Yaqinda hunarmandlar uyushmasi milliy matolarni to'qish bo'yicha yangi sifat standartini joriy qildi. Ushbu standartga ko'ra, har bir mato $n \times m$ o'lchamdagi katakli maydon deb qaraladi va har bir katak 10 xil rangdan biriga bo'yalgan bo'lishi mumkin.

Mato haqiqiy san'at asari deb tan olinishi uchun u quyidagi "yo'lli" standartga javob berishi shart:

  1. Matoning har bir gorizontal qatori (yo'li) to'liq bir xil rangdagi iplardan to'qilgan bo'lishi kerak.
  2. Ikkita qo'shni (ustma-ust tushuvchi) gorizontal qatorlarning ranglari bir-biridan farq qilishi shart.

Sizga to'qilgan matoning nusxasi beriladi. Uning ushbu standartga mos kelishini aniqlang.


Kiruvchi ma'lumotlar

Birinchi satrda ikkita butun son $n$ va $m$ ($1 \le n, m \le 100$) beriladi — bu matoning bo'yi va eni (qatorlar va ustunlar soni). Keyingi $n$ ta satrda $m$ tadan raqam beriladi. Har bir raqam (0 dan 9 gacha) o'sha katakning rangini bildiradi.

Chiquvchi ma'lumotlar

Agar mato standartga javob bersa $YES$, aks holda $NO$ so'zini chiqaring.

Misollar

# Input TXT Output TXT
1
3 3
000
111
000
YES
2
3 3
000
112
000
NO
Yechim yuborish uchun tizimga kiring yoki ro'yxatdan o'ting.