Фишки
Дана полоска из клеток, пронумерованных от 1 до N слева направо. Разрешено:
Снимать или ставить фишку на клетку с номером 1.
Ставить фишку на клетку, следующую за самой левой из установленных фишек (правее неё), если она пуста.
Удалять фишку на клетке, следующей за самой левой из установленных фишек (правее неё), если она занята.
Изначально полоска пуста. Нужно разместить фишки во всех клетках.
Входные данные
Программа получает на вход количество клеток в полоске N(1≤N≤10).
Выходные данные
Программа должна вывести последовательность номеров клеток, с которыми совершается действие. Если фишка снимается, то номер клетки должен выводиться со знаком минус. Количество действий не должно превышать 104. Если существует несколько возможных решений задачи, то разрешается вывести любое.
Примеры
Ввод
3
Вывод
1 2 -1 3 1
Вычислительная техника является важнейшим компонентом процесса вычислений и обработки данных. Первыми при для вычислений были, вероятно, всем известные счётные палочки, которые и сегодня используются в начальных классах многих школ для обучения счёту. Развиваясь, эти при становились более сложными, например, такими как финикийские глиняные фигурки, также предназначаемые для наглядного представления количества считаемых предметов. Такими при похоже, пользовались торговцы и счетоводы того времени.
Постепенно из простейших при для счёта рождались всё более и более сложные устройства: абак (счёты), логарифмическая линейка, арифмометр,компьютер. Несмотря на простоту ранних вычислительных устройств, опытный счетовод может получить результат при простых счётов даже быстрее, чем нерасторопный владелец современного калькулятора. Естественно, производительность и скорость счёта современных вычислительных устройств уже давно превосходят возможности самого выдающегося расчётчика-человека.
Изначально хакер - это специалист уничтожающий и борющийся с вирусами