Задача №113688. Ожерелье
Юная любительница ювелирных изделий Октябрина к празднику 4-го ноября хочет подарить своей лучшей подруге Тракторине ожерелье из \(n\) черных и розовых жемчужин.
Чтобы ожерелье не было скучным, Октябрина хочет расположить жемчужины таким образом, чтобы как его ни повернуть, левая половина ожерелья не была симметрична правой. Более формально — у него не должно быть оси симметрии.
Ось симметрии делит ожерелье на непрерывные части, содержащие одинаковое число жемчужин. При этом, если ось проходит через какую-то жемчужину, то она относится к обеим частям, если же ось проходит между двух жемчужин, то эти жемчужины находятся в разных частях. Таким образом, следующие ожерелья имеют ось симметрии:
Первая и единственная строка входного файла содержит единственное число \(n \ (2 \le n \le 1000\)) — требуемое количество жемчужин в ожерелье.
Если искомой расстановки не существует, выведите в выходной файл единственное число \(−1\), иначе выведите \(n\) целых чисел — расстановку жемчужин. Розовой жемчужине соответствует число \(0\), черной — число \(1\).
Растановка жемчужин в первом примере:
6
0 0 1 0 1 1
3
-1