Morfinq əyləncəlidir
Morphic, sahibinə xoşbəxtlik gətirən və sürətlə böyüyən bir ağacdır. Bu ağac, bir-birinin üstünə yığılmış hüceyrələrdən ibarət tək bir gövdəyə malikdir. Hər bir hüceyrə, gecə vaxtı, heç kim onu görə bilmədiyi zaman necə mutasiya edəcəyini müəyyən edən n mümkün rəngdən birinə malikdir. Floristlər bu rəngləri İngilis əlifbasının ilk n kiçik hərfi ilə təmsil edirlər və hər rəngin hüceyrəsinin neçə hüceyrəyə və hansı rənglərə bölündüyünü dəqiq bilirlər. Onlar bu biliklərini n boş olmayan sözlə ifadə ediblər, hər söz yaranan rənglərin ardıcıllığını göstərir.
Morphic toxumu rəngi a olan tək hüceyrədən ibarətdir və yerə möhkəm kök salmışdır. Morphic hələ də sağ olduğu müddətcə, hər gecə bütün hüceyrələr yuxarıda qeyd olunan qaydalara uyğun olaraq eyni vaxtda dəyişir, bu da eksponensial artıma səbəb ola bilər, çünki hər yeni hüceyrə orijinal hüceyrə ilə eyni ölçüdədir. Məsələn, əgər qaydalar a-nın ab-yə, və b-nin ca-ya çevrildiyini deyirsə, iki gecədən sonra toxum 4 hüceyrədən ibarət gövdəyə çevriləcək: abca.
Bu səbəbdən Morphic-in üstü adətən buludlarda gizlənir. Onun hələ də sağ olduğunu müəyyən etməyin yeganə yolu gövdənin görünən hissəsinin rənglərinin dəyişib-dəyişmədiyini yoxlamaqdır. Bunu etmək üçün çox hündür (amma hələ də sabit hündürlükdə) bir qüllə tikmək və onun üstündən gövdənin sabit bir hissəsini izləmək olar.
Asanlıqla görə bilərsiniz ki, ya müəyyən edilmiş k üçün altdan ilk k hüceyrəni müşahidə etmək kifayətdir, ya da qüllə nə qədər hündür olsa da, Morphic-in ölüb-ölmədiyini dəqiq deyə bilməyəcəksiniz. İkincisi, hər k üçün qaydalar k-cı hüceyrənin rəngini dəyişdirməyi dayandırmasına səbəb olduqda baş verir, baxmayaraq ki, ağac hələ də sağdır və mutasiya edir.
Belə böyük qüllələrin tikilməsinə pul israfının qarşısını almaq üçün Morphic-in sağlamlığını izləməyin mümkün olub-olmadığını müəyyən edən bir proqram yazmalısınız.
Giriş verilənləri
Giriş bir neçə Morphic təsvirini ehtiva edir. Birinci sətir ardınca gələn təsvirlərin sayı t (t ≤ 10^4) ilə başlayır. Onların hər biri rənglərin sayı n (1 ≤ n ≤ 26) ilə başlayır. Sonrakı n sətir Morphic-in necə böyüdüyünü müəyyən edən qaydaları ehtiva edir. i-ci sətir i-ci rəngin tək hüceyrəsindən əldə edilən rənglərin ardıcıllığını aşağıdan yuxarıya doğru təsvir edir. Hər sətir ən çox 100 kiçik İngilis hərfi ehtiva edir.
Çıxış verilənləri
Hər test üçün bir sətir çıxarın, əgər qüllə tikmək mənasızdırsa "YES" (yəni: YES, biz pul qoruya bilərik!) yazın. Əks halda "NO" yazın.