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