Given a strip of cells numbered from to . It is allowed to remove or place a chip on the first cell or on the cell following the leftmost chip. The string is initially empty. It is required to occupy all the cells.
One positive integer .
Print the sequence of cell numbers with which the 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 . If there are multiple solutions, print any of them.