Dəyişdirmə Oyunu
Ötən il siz bir lövhə və bir zər istifadə edərək oynana bilən bir oyun icad etdiniz, bu il isə yalnız bəzi hərflərdən ibarət bir sıra ilə oynana bilən yeni bir oyun yaratdınız.
Oyun N kiçik ingilis hərflərindən ('a'-dan 'z'-ə qədər) ibarət bir sıra ilə başlayır və bu sırada yalnız iki fərqli simvolu dəyişdirə bilərsiniz. Bu addımı sıfır və ya daha çox dəfə edə bilərsiniz. Məqsədiniz, sıfır və ya daha çox hərəkətdən sonra leksikoqrafik olaraq ən kiçik sıraya çatmaqdır.
Ancaq son sırada bəzi məhdudiyyətlər var. Hər bir mövqe üçün, o, bəzi verilmiş hərflərdən biri olmalıdır (verilmiş hərflər hər mövqe üçün eyni olmaq məcburiyyətində deyil). Məsələn, birinci hərf 'a' və ya 'b' olmalıdır, ikinci hərf 'b' və ya 'c' olmalıdır və s.
Qeyd edək ki, bu məhdudiyyətlər yalnız son sıraya aiddir, yəni bəzi daha çox hərəkətlərdən sonra keçərli bir sıraya çatmaq üçün keçərsiz sıraya səbəb olan hərəkətlər edə bilərsiniz.
Başlanğıc sıranı və hər mövqedəki məhdudiyyətləri nəzərə alaraq, sıfır və ya daha çox hərəkətdən sonra leksikoqrafik olaraq ən kiçik keçərli sıranı tapmaq üçün bir proqram yazmağınız tələb olunur.
Qeyd: Eyni uzunluqda olan iki fərqli sıranı müqayisə edərkən, leksikoqrafik olaraq kiçik olan, fərqləndikləri ilk yerdə daha kiçik hərfə sahib olan sıradır.
Giriş verilənləri
Proqramınız bir və ya daha çox test halında sınaqdan keçiriləcək. Girişin ilk sətri test hallarının sayı olan tək bir tam ədəd T olacaq (1 ≤ T ≤ 100). Test hallarını izləyən hər bir test halı, N kiçik ingilis hərflərindən ibarət olan başlanğıc sıra S ilə başlayan bir sətirdən ibarətdir (1 ≤ N ≤ 100). Ardınca N sətir gəlir, hər sətir i-ci mövqedəki son sıranın keçərli hərfləri olan L_i fərqli kiçik ingilis hərflərindən ibarət C_{i } sətirini ehtiva edir (1 ≤ L_i ≤ 5). Hər C_i-dəki hər hərf S-də ən azı bir dəfə görünəcək.
Çıxış verilənləri
Hər test halı üçün, sıfır və ya daha çox hərəkətdən sonra əldə edə biləcəyiniz leksikoqrafik olaraq ən kiçik keçərli sıranı tək bir sətirdə çap edin. Əgər belə bir keçərli sıra yoxdursa, "NO SOLUTION" (tırnak işarələri olmadan) çap edin.