Троминоор дүүргэх

2s

512MB

2157

0%

Construction Problems

$n \times m$ торыг L-троминоор (L хэлбэртэй гурван нүд) дүүргэ. Жишээ нь $4 \times 6$ торыг дүүргэх нэг арга:
image

https://cses.fi/problemset/task/2423

Оролтын формат

Эхний мөрөнд $t$ бүхэл тоо байна: тестийн тоо.

Дараа нь тестүүдийг илэрхийлсэн $t$ мөр байна. Мөр бүрд $n$ , $m$ хоёр бүхэл тоо байна.

Гаралтын формат

Тест бүрт шийдвэр байвал YES, үгүй бол NO хэвлэ.

Шийдвэр байвал мөн мөр бүрд A–Z хоорондох $m$ үсэг бүхий $n$ мөр хэвлэ. Хөрш нүдүүд нэг троминд багтах үед л ижил үсэгтэй байна. Ямар ч хүчинтэй хариулт хэвлэж болно.

Хязгаарлалт

$1 \le t \le 100$
$1 \le n,m \le 100$

Жишээ

Оролт1

2
4 6
4 7

Гаралт1

YES
AADDBB
ACCDEB
BCAEEC
BBAACC
NO

0.1 / 64 KiB

Редактор уншиж байна...