eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Фишки

Фишки

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

Пример

Входные данные #1
3
Выходные данные #1
1 2 -1 3 1