시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 0 0 0 0.000%

문제

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

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

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

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

입력

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

출력

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

예제 입력 1

6

예제 출력 1

0 0 1 0 1 1

예제 입력 2

3

예제 출력 2

-1

힌트

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