{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cimg SRC\u003d\"CDN_BASE_URL/7c7b3f87295d3c387b8e9bfb99992141?v\u003d1564806520\" align\u003d\"right\"\u003e\n\n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e整天待在一个方块里\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e骑士感到特别的无聊\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e于是\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e他决定来一场所走就走的旅行\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e但他只能走日字\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e并且世界是一个不大于8\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e*8的棋盘.你能帮勇敢的骑士制定一个旅行计划吗?\n \u003c/div\u003e \n \u003cdiv\u003e\n 请找出一条路使得骑士能够走遍整个棋盘.骑士可以在任一方块出发或结束\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第一行输入一个正整数n\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e代表数据组数\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e对于每组数据\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e含有两个正整数p和q\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e(1 \u0026lt;\u003d p*q \u0026lt;\u003d 26), \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e表示一个p\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e*q的棋盘.每个方块的位置用两个字符表示, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第一个从A开始\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e,代表列, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第二个从1开始\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e,代表行\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e每组数据的结果首先是一行\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\"Scenario #i:\", \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003ei是数据序号\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e从1开始\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e然后输出一行\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e是字典序第一的可以走遍棋盘的路径\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e接着有一个空行\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e路径应该是连续的依次所走方块的位置\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e如果不存在这样的路径\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输出\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\"impossible\"\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n3\n1 1\n2 3\n4 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\nScenario #1:\n\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eA1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\nScenario #2:\nimpossible\n\nScenario #3:\n\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eA1B3C1A2B4C2A3B1C3A4B2C4\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/pre\u003e"}}]}