Necklace
Oktyabrina, a young jewelry enthusiast, wants to create a special necklace for her best friend Traktorina, using n pearls that are either black or pink. The necklace is meant to be a gift for the holiday on November 4th.
To make the necklace unique, Oktyabrina wants to ensure that it is not symmetrical, regardless of how it is rotated. In other words, the necklace should not have an axis of symmetry.
An axis of symmetry divides the necklace into two continuous sections with an equal number of pearls. If the axis passes through a pearl, that pearl is part of both sections. If it passes between two pearls, those pearls belong to different sections. The following necklaces illustrate examples of having an axis of symmetry:
Your task is to assist Oktyabrina in finding an arrangement of pearls that meets this requirement.
Input Data
The input consists of a single line containing the integer n (2 ≤ n ≤ 1000), which represents the total number of pearls in the necklace.
Output Data
If it is impossible to create such an arrangement, output -1. Otherwise, output n integers representing the arrangement of pearls, where a pink pearl is denoted by 0 and a black pearl by 1.
Note: The arrangement of pearls in the first example
