2375: 骑士之旅
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：8
Solved：1
Description
骑士想要周游世界，可将将这个世界看成m列、n行的棋盘，骑士只能向8个方向走“日”字，而且不能重复。问骑士从棋盘的左上角出发，是否能够走遍棋盘上的所有格子？
Input
包括多个测试用例。
每个测试用例输入两个整数m列和n行。
每个测试用例输入两个整数m列和n行。
Output
针对每个测试用例，如果能够走遍，输出走的路径，行按照A、B、C...标记，列按照1、2、3...标记。
如果不能走遍，则输出impossible。
如果不能走遍，则输出impossible。
Sample Input Copy
3
1 1
2 3
4 3
Sample Output Copy
A1
impossible
A1B3C1A2B4C2A3B1C3A4B2C4