Masala #ZYTONCA4OE
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. YES
Agar ular bo'lsa yoki NO
ular 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.
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
YES
Har 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
.
# | input.txt | output.txt |
---|---|---|
1 |
1 5 eabcd fghij olkmn trpqs xywuv |
YES |
2 |
2 2 kc iu 3 uxf vof hmp |
YES NO |