printРабочее место участника

printЗадачи

1798. Ожерелье

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Юная любительница ювелирных изделий Октябрина к празднику 4-го ноября хочет подарить своей лучшей подруге Тракторине ожерелье из `n` черных и розовых жемчужин.
Чтобы ожерелье не было скучным, Октябрина хочет расположить жемчужины таким образом, чтобы как его ни повернуть, левая половина ожерелья не была симметрична правой. Более формально – у него не должно быть оси симметрии.
Ось симметрии делит ожерелье на непрерывные части, содержащие одинаковое число жемчужин. При этом, если ось проходит через какую-то жемчужину, то она относится к обеим частям, если же ось проходит между двух жемчужин, то эти жемчужины находятся в разных частях. Таким образом, следующие ожерелья имеют ось симметрии:
22056.png
Ваша задача – помочь Октябрине найти необходимую расстановку жемчужин.
Первая и единственная строка входного файла содержит единственное число `n` (`2\ ≤\ n\ ≤\ 1000`) – требуемое количество жемчужин в ожерелье.
Если искомой расстановки не существует, выведите в выходной файл единственное число `-1`, иначе выведите `n` целых чисел – расстановку жемчужин. Розовой жемчужине соответствует число `0`, черной – число `1`.

Пример ввода 1

6

Пример вывода 1

0 0 1 0 1 1

Пример ввода 2

3

Пример вывода 2

-1
Растановка жемчужин в первом примере
22057.png
Источник: командный чемпионат школьников Санкт-Петербурга по программированию, 2010
loading