Masala #ZYTONCA4OE

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 8 %
14

  

Grid

Ascii[a-z] diapazonidagi kvadrat belgilar toʻri berilgan boʻlsa, har bir qator elementlarini alifbo tartibida, oʻsish boʻyicha oʻzgartiring. Ustunlar ham alifbo tartibida yuqoridan pastgacha ortib borayotganligini aniqlang. YESAgar ular bo'lsa yoki NOular bo'lmasa, qaytaring .

Grid = ['abc', ‘ade’, ‘efg’]

abc

ade

efg

Qatorlar allaqachon alifbo tartibida. Ustunlar va shuningdek a a e, b d f va c e g alifbo tartibida, shuning uchun javob bo'ladi . Faqat bir qatordagi elementlarni qayta tartiblash mumkin. Ularni boshqa qatorga o'tkazib bo'lmaydi.


Kiruvchi ma'lumotlar:

Birinchi qator o'z ichiga oladi t,test sinovlari soni.

Keyingi har biri t qatorlar to'plami quyidagicha tavsiflanadi:
- Birinchi qator o'z ichiga oladi n , panjaradagi qatorlar va ustunlar soni.
- Keyingi n chiziqlar uzunlikdagi qatorni o'z ichiga oladi.

 

1 ≤ n, t ≤ 100


Chiquvchi ma'lumotlar:

YESHar bir sinov ishi uchun, agar uning satrlari va ustunlarida to'rni alifbo tartibida ko'tarilgan holda o'zgartirish mumkin bo'lsa yoki boshqacha tarzda alohida satrda chop eting NO.


Misollar
# input.txt output.txt
1
1
5
eabcd
fghij
olkmn
trpqs
xywuv
YES
2
2
2
kc
iu
3
uxf
vof
hmp
YES
NO
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin