Задана полоска из клеток, пронумерованных от $1$ до $n$. Разрешено снимать или ставить фишку на первую клетку или на клетку, следующую за самой левой фишкой. Изначально строка пуста. Требуется занять все клетки. \InputFile Одно натуральное число $n\:(1 \le n \le 10)$. \OutputFile Выведите последовательность номеров клеток, с которыми совершается действие. Если фишка снимается, то номер клетки должен выводиться со знаком минус. Количество действий не должно превышать $10^4$. Если существует несколько решений, то выведите любое.