λνμ΄λ λ 무λκΈ° νλλ₯Ό κ°μ§κ³ κ²μμ νλ€. μ²μμ λ 무λκΈ°μλ κ°μ λμ΄ λ€μ΄ μλ€.
λνμ΄λ λͺ¨λ λ 무λκΈ°μ λμ΄ νλμ©λ§ λ¨μ λκΉμ§ λ€μ μ°μ°μ λ°λ³΅νλ€.
- λμ΄ κ° μ΄μ λ€μ΄ μλ 무λκΈ° νλλ₯Ό κ³ λ₯Έλ€.
- κ³ λ₯Έ 무λκΈ°μ λ€μ΄ μλ λμ λ 무λκΈ°λ‘ λλλ€. λ 무λκΈ°μλ κ°κ° λμ΄ νλ μ΄μ λ€μ΄ μμ΄μΌ νλ€.
- μλ‘ λ§λ λ 무λκΈ°μ λ€μ΄ μλ λμ κ°μλ₯Ό κ°κ° λΌ ν λ, μ μμ λ₯Ό λνλ€.
κ²μμ μμν λ μ μλ μ΄λ€. κ°λ₯ν λͺ¨λ μ°μ° μμλ₯Ό κ³ λ €νμ λ μ»μ μ μλ μ΅μ’ μ μλ₯Ό λͺ¨λ ꡬνμ¬λΌ.
λ§λ€ μ μλ μ΅μ’ μ μμ μ’ λ₯λ κ°μ§ μ΄νμμ΄ λ³΄μ₯λλ€.
Input
μ λ ₯μ λ€μκ³Ό κ°μ νμμΌλ‘ μ£Όμ΄μ§λ€.
Output
첫째 μ€μ λ§λ€ μ μλ μ΅μ’ μ μμ μ’ λ₯μ μ λ₯Ό μΆλ ₯νλ€.
κ·Έ λ€μ κ°μ μ€μ κ±Έμ³, λ§λ€ μ μλ μ΅μ’ μ μλ₯Ό νλμ© μΆλ ₯νλ€. μΆλ ₯ν μ μλ€μ μλ‘ λ¬λΌμΌ νλ©°, μΆλ ₯ μμλ μμ λ‘λ€.
κ° μ μλ λΆνΈκ° μλ μμ§ μ μλ‘ μΆλ ₯ν΄μΌ νλ€. κ°λ₯ν μ΅μ’ μ μλ₯Ό λΉ λ¨λ¦¬κ±°λ, λ§λ€ μ μλ μ μλ₯Ό μΆλ ₯νλ©΄ μ€λ΅μΌλ‘ νμ λλ€.
Constraints
- .
- λ§λ€ μ μλ μ΅μ’ μ μμ μ’ λ₯λ κ°μ§ μ΄νμ΄λ€.
Subtasks
Samples
λ¨Όμ λ κ°κ° λ 무λκΈ°λ₯Ό λ κ°μ κ°κ° λ 무λκΈ°λ‘ λλλ©΄ μ μ μ»λλ€. μ΄ν λ κ°κ° λ 무λκΈ°λ₯Ό λ κ°μ© λ λ 무λκΈ°λ‘ λλλ©΄ μ μ λ μ»μΌλ―λ‘, μ΅μ’ μ μλ μ΄λ€.