{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/7c7b3f87295d3c387b8e9bfb99992141?v\u003d1626583183\" align\u003d\"right\"\u003e\u003cb\u003eBackground\u003c/b\u003e\n骑士厌倦了一次又一次地看到同样的黑白方块，决定去旅行\n环游世界。每当骑士移动时，一个方向是两个正方形，与此垂直的是一个正方形。骑士的世界就是他赖以生存的棋盘。我们的骑士生活在一个长方形棋盘上。你能帮这个爱冒险的骑士制定旅行计划吗？\n\u003cbr\u003e\u003cb\u003eProblem\u003c/b\u003e\n找到一条字典序最小路径，让骑士遍历整个棋盘。骑士可以在棋盘的任何方块上开始和结束。"}},{"title":"Input","value":{"format":"MD","content":"输入从第一行的正整数 $n$ 开始。下面的行包含 $n$ 个测试用例。每个测试用例由一行两个正整数 $p$ 和 $q$ 组成，保证 $1 \\le p \\times q \\le 26$。表示有一个 $p \\times q$ 棋盘，每个方块的位置用两个字符表示，列用大写字母表示（$A$ 表示第一列），行用阿拉伯数字表示（$1$ 表示第一行）"}},{"title":"Output","value":{"format":"MD","content":"输出字典序最小的路径，如果没有这种路径，则应该在单行上输出 `impossible`。"}},{"title":"Sample","value":{"format":"MD","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\u003e3\n1 1\n2 3\n4 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eScenario #1:\nA1\n\nScenario #2:\nimpossible\n\nScenario #3:\nA1B3C1A2B4C2A3B1C3A4B2C4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}