{"code":"cses2423","name":"CSES - Filling Trominos | Lấp đầy tromino","description":"Nhiệm vụ của bạn là lấp đầy một lưới $n \\times m$ bằng cách sử dụng L-tromino (ba ô vuông có hình chữ L). Ví dụ: đây là một cách để lấp đầy lưới $4 \\times 6$:\r\n\r\n<center><img src=\"https://cses.fi/file/da3ce928fcf66fd793d582a1a5ad7f7f9cc37e68aa2aadacee90f99bc4271692\"></center>\r\n\r\n## Input\r\n\r\n- Dòng đầu vào đầu tiên chứa một số nguyên $t$: số lượng test. \r\n- Sau đó, có $t$ dòng mô tả các test. Mỗi dòng chứa hai số nguyên $n$ và $m$.\r\n\r\n## Output\r\n\r\n- Đối với mỗi test, hãy in `YES` nếu có giải pháp và `NO` nếu ngược lại.\r\n- Nếu có một giải pháp, cũng in $n$ dòng mà mỗi dòng chứa $m$ chữ cái giữa `A`-`Z`. Các ô vuông liền kề phải có chính xác cùng một chữ cái khi chúng thuộc cùng một tromino. Bạn có thể in bất kì giải pháp hợp lệ nào.\r\n\r\n## Constraints\r\n\r\n- $1 \\leq t \\leq 100$\r\n- $1 \\leq n \\leq m \\leq 100$\r\n\r\n## Example\r\n\r\n**Sample input:**\r\n```\r\n2  \r\n4 6  \r\n4 7\r\n```\r\n\r\n**Sample output:**\r\n```\r\nYES  \r\nAADDBB  \r\nACCDEB  \r\nBCAEEC  \r\nBBAACC  \r\nNO\r\n```","points":1800.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}