T1. Calculator ET#10073
Ilya's calculator does two things: multiply the current number by and add to it. The calculator now has the number . Help Ilya to find the smallest sequence of operations to get the number .
One integer ( ≤ ≤ 10^9).
Print in one line the required sequence of operations as shown in the example. Print 1 if you add one. Print 3 if you multiply by three.
Example 1
Example 2
In the first example, the numbers on the calculator screen can change in the following way:
→ → → → → → →
You can see that this is the shortest way to get the number .