Informatica Online Judge

  저울 [0244 / 00F4]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 142   Total Tried : 149


The Champion of this Problem (C++) : gs19047 - 0ms / 359byte
My Best Submission (C++) : N/A

[]

Background

평형저울을 이용하여 1kg 이하의 물건의 무게를 재려고 한다. 준비되어 있는 추는 1g, 3g, 9g, 27g, 81g, 243g, 729g과 같이 7개의 추뿐이다. 평형저울의 양쪽 접시에 물건과 추를 적절히 놓음으로서 물건의 무게를 잴 수 있는데, 예를 들어, 25g의 물건을 재기 위해서는 다음과 같이 저울에 올려놓으면 된다.



물건의 무게가 입력되었을 때 양쪽의 접시에 어떤 추들을 올려놓아야 평형을 이루는지를 결정하는 프로그램을 작성하시오.

Input

1. 물건의 무게를 나타내는 하나의 정수 n이 입력된다. (1≤n≤1,000)
2. n은 물건의 무게가 몇 그람인지를 나타낸다.

Output

1. 저울의 왼쪽 접시와 오른쪽 접시에 올려지는 추를 0으로 구분하여 출력한다.
2. 각 접시에 올려지는 추들은 무게가 가벼운 추부터 하나의 공백으로 구분하여 출력한다.
3. 물건의 무게를 왼쪽 접시의 처음에 표시한다.

IO Example

입출력예시1>
입력
25

출력
25 3 0 1 27

입출력예시2>
입력
40

출력
40 0 1 3 9 27

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]