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