κΈΈμ΄κ° μΈ λ°°μ΄ κ° μλ€. λ°°μ΄μ μΈλ±μ€λ μ΄μ μ΄νμ΄λ€.
λΉμ μ λ€μ λ€ μ’ λ₯μ μ°μ°λ§ μ¬μ©νμ¬ νλμ κ³ μ λ μ°μ°μ΄μ λ§λ€μ΄μΌ νλ€.
+ i j: .- i j: .s i M: μμ μ λΉνΈ λΆλμμμ μλ‘ λ³νν λ€ μΌλ‘ λλ€.c i M: μμ μ λΉνΈ λΆλμμμ μλ‘ λ³νν λ€ λ‘ λλ€.
μ±μ κΈ°λ λͺ¨λ μ μ μ λν΄ μ λ§μ‘±νλ κ°μ κ²½μ°λ₯Ό κ°κ° λ 립μ μΌλ‘ κ²μ¬νλ€. κ° κ²μ¬μμλ μ²μμ μ΄κ³ , μ λͺ¨λ μ΄λ€. κ·Έ λ€ λΉμ μ΄ μΆλ ₯ν λμΌν μ°μ°μ΄μ μμλλ‘ ν λ² μ€ννλ€.
λͺ¨λ κ²μ¬κ° λλ¬μ λκ° μλλΌ, κ° μ λν μ€νμ΄ λλ λλ§λ€ μ λ€μ κ°μ κ°μ ΈμΌ νλ€.
λͺ¨λ μμ μ°μ° κ²°κ³Όλ IEEE 754 binary32 νμμ λΉνΈ λΆλμμμ μμ΄λ€. λ°μ¬λ¦Ό λ°©μμ round to nearest, ties to evenμ΄λ€. κ° μ°μ°μ νμλ μμλλ‘ λ 립μ μΌλ‘ μνλλ©°, κ° μ°μ° μ§ν κ²°κ³Όκ° binary32λ‘ λ°μ¬λ¦Όλλ€. μ°μ°μ ν©μΉκ±°λ μ¬λ°°μΉνκ±°λ λ λμ μ λ°λλ‘ μ€κ° κ²°κ³Όλ₯Ό μ μ§νμ§ μλλ€.
sμ cμ μ¬μ©λλ μ νλμ ν ν°μΌλ‘ ννλλ μ νν μμ§ λΆλμμμ 리ν°λ΄μ΄μ΄μΌ νλ€. λΆνΈμ μμμ , μμ§ μ§μ νκΈ°λ₯Ό μ¬μ©ν μ μλ€. μ μ¬μ©λκΈ° μ μ μ λ°μ¬λ¦Ό κ·μΉμ λ°λΌ binary32λ‘ λ³νλλ€. λͺ¨λ μ°μ° μ§ν λ³κ²½λ λ°°μ΄ μμλ μ νν κ°μ΄μ΄μΌ νλ€.
νλμ μ°μ°μ΄μ΄ μ κ°μ κ²½μ°λ₯Ό λͺ¨λ λ§μ‘±νλλ‘ μΆλ ₯νμ¬λΌ.
Input
μ λ ₯μ λ€μκ³Ό κ°μ νμμΌλ‘ μ£Όμ΄μ§λ€.
μ λ ₯κ°μ νμ μ΄λ©°, μ°μ°μ΄μ ꡬμ±ν λ μ¬μ©νμ§ μμλ λλ€. μ€μ κ²μ¬λ λ³Έλ¬Έμ μ€λͺ λ κ°μ μ λν΄ μ±μ κΈ° λ΄λΆμμ μνλλ€.
Output
첫째 μ€μ μ¬μ©ν μ°μ°μ κ°μ λ₯Ό μΆλ ₯νλ€.
κ·Έ λ€μ κ°μ μ€μ μ°μ°μ μ€νν μμλλ‘ νλμ© μΆλ ₯νλ€. κ° μ€μ λ€μ λ€ νμ μ€ νλμ¬μΌ νλ€.
+-sc
μ΄μ΄μΌ νλ€. λͺ¨λ μΈλ±μ€λ μ΄μ μ΄νμ΄μ΄μΌ νλ€. μ ν ν° κΈΈμ΄λ μ μ΄νμ¬μΌ νλ©°, λ³Έλ¬Έμμ μ μν μ νν μμ§ λΆλμμμ 리ν°λ΄μ΄μ΄μΌ νλ€.
κ°λ₯ν λ΅μ΄ μ¬λ¬ κ°μ§λΌλ©΄ μ무거λ μΆλ ₯ν΄λ λλ€.
Constraints
- μ±μ κΈ°κ° κ²μ¬νλ λͺ¨λ μ μ μ μ λ§μ‘±νλ€.
- λ°°μ΄μ μΈλ±μ€λ μ΄μ μ΄νμ΄λ€.
- μΆλ ₯νλ μ°μ° μλ μ΄λ€.
- λͺ¨λ κ³μ°μ IEEE 754 binary32, round to nearest, ties to even κ·μΉμ λ°λ₯Έλ€.