A Knight's Journey ¶
Time Limit | 1000MS | Memory Limit | 65536K |
Total Submissions | 15350 | Accepted | 5124 |
λ°°κ²½ ¶
κΈ°μ¬λ λ λ€μ κ°μ κ²μμκ³Ό ν°μ μ¬κ°νμ 보λ κ²μ΄ μ§λ£¨ν΄ μ μΈκ³λ₯Ό μ¬ννκΈ°λ‘ κ²°μ¬νλ€. κΈ°μ¬μ μΈκ³λ 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
νμ΄ ¶
μμ±μ | μ¬μ©μΈμ΄ | κ°λ°μκ° | μ½λ |
μ μ§κ²½ | . | - | AKnight's Journey/μ μ§κ²½ |
κ°μν | μ¬μ©μΈμ΄ | κ°λ°μκ° | AKnight's Journey/κ°μν |