Statement
νλ³μ΄λ μ€λλ°λΌ λ무 곡λΆνκΈ° μ«μ΄μ μ μλ λͺ°λ μμ μκ°μ λ΄μ§νλ € νλ€.
κ΅μ€μ κ°λ‘ , μΈλ‘ μ μ§μ¬κ°ν λͺ¨μμ΄κ³ , μ μλμ κ΅μ€μ μΌμͺ½ μ κΌμ§μ μ μλ€. μ μλμ μ 무λ₯Ό νλλΌ λ§€μ° λ°μκΈ° λλ¬Έμ μ μλκ³Ό κ±°λ¦¬κ° μ΄νμΈ κ³³λ§ λ³Ό μ μλ€. μ μλμ΄ λ³Ό μ μλ ꡬμμμ λ΄μ§μ νλ©΄ λ€ν€μ§λ§, λ³Ό μ μλ ꡬμμμ λ΄μ§μ νλ©΄ λ€ν€μ§ μλλ€.
νλ³μ΄κ° μ μλμκ² λ€ν€μ§ μκ³ λ΄μ§ν μ μλ μμμ λμ΄λ₯Ό ꡬνμμ€.
Input
첫째 μ€μ κ΅μ€μ κ°λ‘ κΈΈμ΄ μ μΈλ‘ κΈΈμ΄ κ° κ³΅λ°±μΌλ‘ ꡬλΆλμ΄ μ£Όμ΄μ§λ€.
λμ§Έ μ€μ μ μλμ΄ λ³Ό μ μλ 거리 κ° μ£Όμ΄μ§λ€.
μ λ ₯μΌλ‘ μ£Όμ΄μ§λ μλ λͺ¨λ μ μμ΄λ€.
Output
νλ³μ΄κ° μ μλμκ² λ€ν€μ§ μκ³ λ΄μ§ν μ μλ μμμ λμ΄λ₯Ό μΆλ ₯νμμ€.
μ λ/μλ μ€μ°¨λ κΉμ§ νμ©νλ€. λ¬Έμ μ μ λ΅ μ λν΄ μΆλ ₯ κ° λλ λ₯Ό λ§μ‘±νλ©΄ ACλ₯Ό λ°μ μ μλ€.
Samples
μ€μ μ λ΅μ μ΄μ§λ§, μ΄λ―λ‘ μ λ΅μΌλ‘ μΈμ λλ€.
μ€μ μ λ΅μ μ΄μ§λ§, μ΄λ―λ‘ μ λ΅μΌλ‘ μΈμ λλ€.
Notes
λ μ€ λ ν¬μ§ μμ μλ₯Ό μλ―Ένλ€. μλ₯Ό λ€μ΄ μ΄κ³ , μ΄λ€.