Фішки

Задано полоску з клітинок, пронумерованих від $1$ до $n$. Дозволено знімати або ставити фішку на першу клітинку чи на клітинку, наступну за самою лівою фішкою. Спочатку полоска порожня. Потрібно зайняти усі клітинки.

Вхідні дані

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

Вихідні дані

Виведіть послідовність номерів клітинок, з якими здійснюється дія. Якщо фішка знімається, то номер клітинки повинен виводитись зі знаком мінус. Кількість дій не повинна перевищувати $10^4$. Якщо існує декілька розв'язків, то виведіть довільний.

Приклади