Chips#2167

Chips

1 second
128 megabytes
Medium

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.

Input

One positive integer (1 \leq n \leq 10).

Output

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.

Examples

Example 1

Loading
Loading