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