Генетичний код
Связок між математикою та біологією є достатньо складним. Він не є досить очевидним, як це може здатись на перший погляд, але носить абстрактний характер, який не завжди легко встановити.
Озеро Восток розміром біля 14000 квадратних кілометрів, глибиною до 650 метрів, і покрите 3743 метрами льоду нещодавно було відкрито в Антарктиді. Озеро знаходилось під дією сильного тиску, до нього не доходило світло декілька мільйонів років. Вважається, що звичайне життя у ньому еволюціонувало до більш ефективної форми за допомогою генетичного коду, який складається з трьох базових (на даний момент відомі чотири базові - аденін, цитозин, гуанін та тімін). Доки не буде запропоновано розумні назви нових базових, ми будемо використовувати для них скорочення N, O та P.
Геном має вигляд одного ланцюжка і є направленим, тобто розгляжається як послідовність символів над алфавітом {N, O, P}. Для уникнення нестабільності, геном повинен задовільняти властивості послідовності Туе, згідно норвежському математику A. Туе (1863-1922). Підпослідовністю заданої послідовності будемо називати послідовність її елементів, які йдуть підряд. Дві підпослідовності будемо називати сусідніми, якщо друга йде відразу за першою. Послідовність називається послідовністю Туе, якщо у ній ніякі дві сусідні підпослідовності не є однаковими. Наприклад, NOPNO такою буде, а NOPNPNO не є послідовністю Туе. Тому перша послідовність може бути геномом, а друга ні.
Вас допустили до експериментів по створенню геномів. Вам необхіно згенерувати геноми заданої довжини.
Вхідні дані
Вхідні дані складаються з декількох тестів. Кожен тест складається з єдиного цілого числа n (1 ≤ n ≤ 5000). За останнім тестом слідує нуль.
Вихідні дані
Для кожного вхідного значення n вивести у окремому рядку геном довжини n. Якщо геному довжини n не існує, то вивести порожній рядок.