Задано полоску з клітинок, пронумерованих від 1 до n. Дозволено знімати або ставити фішку на першу клітинку чи на клітинку, наступну за самою лівою фішкою. Спочатку полоска порожня. Потрібно зайняти усі клітинки.
Одне натуральне число n(1≤n≤10).
Виведіть послідовність номерів клітинок, з якими здійснюється дія. Якщо фішка знімається, то номер клітинки повинен виводитись зі знаком мінус. Кількість дій не повинна перевищувати 104. Якщо існує декілька розв'язків, то виведіть довільний.