Genetik kod
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ü 14000 kvadrat kilometr, dərinliyi 650 kvadrat kilometr, 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: N, O və P.
Gen bir zəncir formasında və istiqamətlənmiş olur, yəni, {N, O, P} ə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 qonşu adlandıracağıq ki, ikinci birincidən sonra gəlsin. Ardıcıllıq o zaman Tue ardıcıllığı adlanır ki, ondakı heç bir iki qonşu altardıcıllıq eyni olmasın. Məsələn, NOPNO belələrindəndir, 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.
Giriş verilənləri
Giriş verilənləri bir neçə testi ehtiva edir. Hər bir test yeganə n (1 ≤ n ≤ 5000) tam ədədini ehtiva edir. Sonuncu testdən sonra sıfır gəlir.
Çıxış verilənləri
Hər bir giriş veriləni n üçün ayrı sətirdə n uzunluqlu gen sətrini verməli. Əgər n uzunluqlu gen yoxdursa, onda boş sətri verməli.