Фишки

Задана полоска из клеток, пронумерованных от $1$ до $n$. Разрешено снимать или ставить фишку на первую клетку или на клетку, следующую за самой левой фишкой. Изначально строка пуста. Требуется занять все клетки.

Входные данные

Одно натуральное число $n(1\le n\le 10)$.

Выходные данные

Выведите последовательность номеров клеток, с которыми совершается действие. Если фишка снимается, то номер клетки должен выводиться со знаком минус. Количество действий не должно превышать $10^4$. Если существует несколько решений, то выведите любое.

Примеры