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