Given a strip of cells numbered from to . You are allowed to place or remove a chip on the first cell or on the cell immediately after the leftmost chip. Initially, the strip is empty. The goal is to occupy all the cells.
One positive integer (1 \leq n \leq 10).
Print the sequence of cell numbers where each action is performed. If a chip is removed, the cell number should be printed with a minus sign. The number of actions should not exceed 10^4. If there are multiple solutions, print any of them.
Example 1