Aliceμ Bobμ ν μ μΆ νλ‘κ·Έλ¨μ μλ‘ λ€λ₯Έ λ μ€νμ΄λ€.
첫 λ²μ§Έ μ€νμμ νλ‘κ·Έλ¨μ Alice μν μ λ§‘λλ€. Aliceλ λ μ μ , λ₯Ό λ°κ³ μ μ νλλ₯Ό μΆλ ₯ν΄μΌ νλ€.
λ λ²μ§Έ μ€νμμ νλ‘κ·Έλ¨μ Bob μν μ λ§‘λλ€. Bobμ Aliceκ° μΆλ ₯ν λ§ λ°κ³ μλμ , λ₯Ό 볡μν΄μΌ νλ€.
λ μ€νμ μλ‘ λ€λ₯Έ μ νλ‘μΈμ€μμ μ€νλλ€. 첫 λ²μ§Έ μ€νμ λ©λͺ¨λ¦¬, μ μ λ³μ, νμΌ, νλ‘μΈμ€ μνλ λ λ²μ§Έ μ€νμΌλ‘ μ λ¬λμ§ μλλ€. λ λ²μ§Έ μ€νμΌλ‘ μ λ¬λλ μ 보λ Aliceκ° μΆλ ₯ν μ μ λΏμ΄λ€.
Input
μ μΆ νλ‘κ·Έλ¨μ ν μ€νΈμΌμ΄μ€λ§λ€ μ΅λ λ λ² μ€νλλ€.
Alice μ€νμ μ λ ₯μ λ€μ νμμ΄λ€.
ALICE
A B
Bob μ€νμ μ λ ₯μ λ€μ νμμ΄λ€.
BOB
x
Output
Alice μ€νμμλ μ΄μ μ΄νμ μ μ νλλ₯Ό μΆλ ₯ν΄μΌ νλ€.
Bob μ€νμμλ μλμ λ μ μ , λ₯Ό 곡백μΌλ‘ ꡬλΆν΄ μΆλ ₯ν΄μΌ νλ€.
Aliceμ μΆλ ₯μ΄ μ μκ° μλκ±°λ, λ₯Ό λ§μ‘±νμ§ μκ±°λ, λΆνμν ν ν°μ ν¬ν¨νλ©΄ μ€λ΅μ΄λ€. Bobμ μΆλ ₯μ΄ μλμ , μ λ€λ₯΄λ©΄ μ€λ΅μ΄λ€.
Constraints
Subtasks
Samples
Aliceλ , μ νλμ μ μ λ‘ λ³΄λΌ μ μλ€.
Bobμ μμ μλμ λ μ μ , μ 볡μν μ μλ€.