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