Riyaziyyat və biologiya arasında əlaqə kifayət qədər mürəkkəbdir. O ilk baxışda kifayət qədər aydın deyildir, lakin həmişə asanlıqla qurula bilən abstrakt xarakter daşıyır. Ölçüsü \textbf{14000} kvadrat kilometr, dərinliyi \textbf{650} kvadrat kilometr, \textbf{3743} metr buz örtüyü olan Cənub Gölü bu yaxınlarda Antarktidada kəşf edilmişdir. Göl güclü təzyiq altında idi, ona gün işığı bir neçə milyon il çatmamışdır. Hesab edilir ki, onda adi həyat üç əsas (hazırda dörd əsas vardır - adenin, çitozin, quanin və timin) vardır. Nə qədər ki, yeni əsasların məntiqi adı təklif edilməyəcək, biz onlar üçün növbəti ixtisarları istifadə edəcəyik: \textbf{N}, \textbf{O} və \textbf{P}. Gen bir zəncir formasında və istiqamətlənmiş olur, yəni,\textit{ \{}\textbf{N}, \textbf{O}, \textbf{P}\textit{\}} əlifbasının simvolları ardıcıllığı kimi baxılır. Qeyri-sabitliyə yol verməmək üçün gen Norveç riyaziyyatçısı A. Tueyə (1863-1922) görə Tue ardıcıllığını ödəməlidir. Verilmiş ardıcıllığın altardıcıllığı kimi onun elementlərinin ardıcıl gələn ardıcıllığını adlandıracağıq. İki altardıcıllığı o vaxt \textit{qonşu} adlandıracağıq ki, ikinci birincidən sonra gəlsin. Ardıcıllıq o zaman \textit{Tue ardıcıllığı} adlanır ki, ondakı heç bir iki qonşu altardıcıllıq eyni olmasın. Məsələn, \textbf{NOPNO} belələrindəndir, \textbf{NOPNPNO} isə Tue ardıcıllığı deyil. Buna görə də birinci ardıcıllıq gen, ikincisi isə gen deyildir. Siz gen yaratmaq üçün eksperimentə buraxılmışınız. Sizə verilmiş uzunluqda gen hasil etmək lazımdır. \InputFile Giriş verilənləri bir neçə testi ehtiva edir. Hər bir test yeganə \textbf{n }(\textbf{1} ≤ \textbf{n} ≤ \textbf{5000}) tam ədədini ehtiva edir. Sonuncu testdən sonra sıfır gəlir. \OutputFile Hər bir giriş veriləni \textbf{n} üçün ayrı sətirdə \textbf{n} uzunluqlu gen sətrini verməli. Əgər \textbf{n} uzunluqlu gen yoxdursa, onda boş sətri verməli.