E D R , A S I H C RSS

AKnight's Journey

A Knight's Journey

Time Limit1000MSMemory Limit65536K
Total Submissions15350Accepted5124

배경

는 또 다 보는 것 기로 결다. 기 는 8*8 보다 각 다. 기 때 두 다.

N과 다. 다 N 개 다. 각 는 두 P Q로 는데, 1<= P * Q <= 26 로 제한이 되어있습니다. P*Q 체스판에서 P는 1, 2, ..., p , Q는 A, B, C, ..., Q를 나타냅니다.

나리 는 1다. 모든 나리 "Scenario # I:"다. 다 동과 모든 방문 () 를 따라 다. 방문 가능 경로는 러 가 만, ABC, 123 를 따면 결과는 나로 다. 경로는 다. 부 방문 는 경로가 면, 당 가능다.

Sample Input

3
1 1
2 3
4 3

Sample Output

Scenario #1:
A1

Scenario #2:
impossible

Scenario #3:
A1B3C1A2B4C2A3B1C3A4B2C4
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:21
Processing time 0.0108 sec