Description ¶
μμλ€μνΌ, λ°μ΄ν°λ μ»΄ν¨ν°μ μ΄μ§μ ννλ‘ μ μ₯λ©λλ€. μ°λ¦¬κ° ν λ‘ ν λ¬Έμ λ μμ μ μμ μ΄ μμ μ΄μ§ ννμ
λλ€.
μμ μ μ Iκ° μ£Όμ΄μ§λ©΄, λΉμ μ΄ ν μΌμ Iλ³΄λ€ ν° μ μ€ κ°μ₯ μμ μ Jλ₯Ό μ°Ύμ΅λλ€. Iμ μ΄μ§μ ννμμμ 1μ κ°μμ Jμ μ΄μ§μ ννμμμ 1μ κ°μλ μΌμΉν©λλ€.
μλ₯Όλ€μ΄, "78"μ΄ μ£Όμ΄μ§λ©΄, μ¬λ¬λΆμ "1001110"κ³Ό κ°μ μ΄μ§μ ννλ‘ μΈ μ μμ΅λλ€. μ΄ μ΄μ§μλ 4κ°μ 1μ κ°μ§κ³ μμ΅λλ€. "1001110" λ³΄λ€ ν¬κ³ 4κ°μ 1μ ν¬ν¨νλ κ°μ₯ μμ μ μλ "1010011"μ
λλ€. μΆλ ₯κ°μ "83"μ΄ λμ΄μΌ ν©λλ€.
Input ¶
κ° μ€μ νκ°μ μ μλ₯Ό μ
λ ₯ν μ μμ΅λλ€. (1 <= I <= 1000000)
0μ΄ λμ€λ©΄ μ λ ₯μ μ’ λ£ν©λλ€. μ΄ μ€μ μμ ν νμ μμ΅λλ€.
0μ΄ λμ€λ©΄ μ λ ₯μ μ’ λ£ν©λλ€. μ΄ μ€μ μμ ν νμ μμ΅λλ€.
Output ¶
κ° μ€μ νκ°μ μ μλ₯Ό μΆλ ₯νλ©΄ λ©λλ€.
Sample Input ¶
1 2 3 4 78 0
Sample Output ¶
2 4 5 8 83
νμ΄ ¶
μμ±μ | μ¬μ©μΈμ΄ | κ°λ°μκ° | μ½λ |
κΆμμ | - | - | An Easy Problem/κΆμμ |
κΉνμ§ | - | - | An Easy Problem/κΉνμ§ |
μ μ§κ²½ | - | - | An Easy Problem/μ μ§κ²½ |