Ожерелля
Юна любителька ювелірних виробів Октябрина хоче подарувати своїй найкращій подрузі Тракторині намисто з n чорних і рожевих перлин до свята 4-го листопада.
Щоб намисто було цікавим, Октябрина прагне розташувати перлини так, щоб незалежно від того, як його повернути, ліва половина намиста не була симетричною правій. Тобто, у намиста не повинно бути осі симетрії.
Вісь симетрії ділить намисто на дві неперервні частини з однаковою кількістю перлин. Якщо вісь проходить через перлину, вона належить обом частинам; якщо ж вісь проходить між двома перлинами, ці перлини належать різним частинам. Таким чином, наступні намиста мають вісь симетрії:
Ваше завдання — допомогти Октябрині знайти необхідне розташування перлин.
Вхідні дані
Перша і єдина строка вхідного файлу містить єдине число n (2 ≤ n ≤ 1000) — кількість перлин у намисті.
Вихідні дані
Якщо потрібного розташування не існує, виведіть у вихідний файл єдине число -1. Інакше, виведіть n цілих чисел — розташування перлин, де рожевій перлині відповідає число 0, а чорній — число 1.
Примітка: Розташування перлин у першому прикладі
