{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e是否可能用大小为2*1的多米诺骨牌铺满大小为N*M的棋盘,使得每个方格都恰好被覆盖一次?\u003c/p\u003e\u003cp\u003e可预见的是一个聪明的家伙,可以解决这个问题。但他真正想要的是一个简洁的解决方案。只有当可预见的人像这样铺设了棋盘后,他才不能将棋盘分成两个矩形而不切断任何多米诺骨牌。只有当可预见的人像这样铺设了棋盘后,他才不能将棋盘分成两个矩形而不切断任何多米诺骨牌。\u003c/p\u003e\u003cp style\u003d\"margin: 0px; text-indent: 0px; -qt-block-indent: 0;\"\u003e你能为他找到一个简洁的解决方案吗?\u003c/p\u003e\u003cp\u003e\u003cbr\u003e\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数T (1 \u0026lt;\u003d T \u0026lt;\u003d 200),表示测试用例的数量。\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\t对于每个测试用例:\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\t一行包含两个整数N和M (1 \u0026lt;\u003d N,M \u0026lt;\u003d 100),表示棋盘的大小。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例:\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\t如果没有简洁的解决方案,则在一行上输出\"impossible\";\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\t如果有几个简洁的解决方案,则输出其中任何一个。输出N行,每行包含M个大写字母(\"A\"到\"Z\")的字符串,表示用多米诺骨牌铺设棋盘的方式。每个多米诺骨牌用相邻的两个(共享一个公共边)相同的字母表示。你可以用任何大写字母标记每个多米诺骨牌,但是任何两个相邻的(至少共享一个公共边)多米诺骨牌应该用不同的字母标记。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n1 2\r\n3 4\r\n5 6\r\n7 7\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eAA\r\nimpossible\r\nABBABB\r\nACCADC\r\nCDBBDC\r\nCDACCA\r\nBBABBA\r\nimpossible\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}