e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin kəməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Məsələlər

Ожерелье

Ожерелье

Юная любительница ювелирных изделий Октябрина к празднику 4-го ноября хочет подарить своей лучшей подруге Тракторине ожерелье из n черных и розовых жемчужин.

Чтобы ожерелье не было скучным, Октябрина хочет расположить жемчужины таким образом, чтобы как его ни повернуть, левая половина ожерелья не была симметрична правой. Более формально — у него не должно быть оси симметрии.

Ось симметрии делит ожерелье на непрерывные части, содержащие одинаковое число жемчужин. При этом, если ось проходит через какую-то жемчужину, то она относится к обеим частям, если же ось проходит между двух жемчужин, то эти жемчужины находятся в разных частях. Таким образом, следующие ожерелья имеют ось симметрии:

prb1491

Ваша задача — помочь Октябрине найти необходимую расстановку жемчужин.

Входные данные

Первая и единственная строка входного файла содержит единственное число n (2n1000) — требуемое количество жемчужин в ожерелье.

Выходные данные

Если искомой расстановки не существует, выведите в выходной файл единственное число -1, иначе выведите n целых чисел — расстановку жемчужин. Розовой жемчужине соответствует число 0, черной — число 1.

Примечание: Растановка жемчужин в первом примере

prb1491-1

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
6
Çıxış verilənləri #1
0 0 1 0 1 1
Giriş verilənləri #2
3
Çıxış verilənləri #2
-1