Necklace#1491
Anna, a young jewelry enthusiast, wants to create a necklace for her best friend Julia using pearls, each either black or pink, as a gift for the November 4th holiday.
To ensure that the necklace is not boring, Anna wishes to arrange the pearls so that, no matter how it is rotated, the left half of the necklace is not a mirror image of the right half. In other words, the necklace must not have an axis of symmetry.
An axis of symmetry divides the necklace into two continuous parts each containing the same number of pearls. If the axis passes through a pearl, that pearl is included in both parts; if the axis passes between two pearls, those pearls belong to different parts. The necklaces in the image below have an axis of symmetry:
Your task is to help Anna find the required arrangement of pearls.
The input contains a single line with the integer (2 \le n \le 1000) — the number of pearls in the necklace.
If such an arrangement does not exist, output a single number . Otherwise, output integers — the arrangement of pearls. A pink pearl is represented by , and a black pearl by .
Example 1
Example 2
The arrangement of pearls in the first example:
