Lənət#5286
Trol Vol'Cin ən yaxşı müalicəvi sehrləri axtarır. Hazırda o, qədim sehrləri müasir müalicəvi magiya tədqiqatları ilə birləşdirməyə çalışır ki, onun sehrləri təsadüfi tanınmışlardan daha sürətli müalicə etsin. Vol'Cin qədim kitablardan sehr götürdü. O istəyir ki, onun yeni sehri bu qədim sehrlərin hamısının bir hissəsi olsun. Bu o deməkdir ki, əgər qədim sehrlərdən hər hansı birini söyləsəniz, Vol'Cin'in yeni sehri də söylənəcək. Trol sehrləri kiçik latın hərfləri ilə kodlayır ki, onları yazmaq daha asan olsun. Əlbəttə, Vol'Cin tərəfindən seçilmiş qədim sehrlərin hər birinin bir hissəsi olan bir neçə fərqli sehr ola bilər. Buna görə də, o, sizdən onların hamısını tapmağı xahiş etmir, əksinə, bu cür sehrlərdən bəzilərini leksikoqrafik sırada nömrələrinə görə çıxarmağı xahiş edir.
Sizin vəzifəniz Vol'Cin tərəfindən tələb olunan bütün sehrləri tapmaq olacaq.
Giriş faylının ilk sətrində dəqiq bir ədəd (1 \leq N \leq 20) — Vol'Cin tərəfindən seçilmiş qədim sehrlərin sayı var. Sonra bu sehrlərin təsviri olan sətir gəlir. Hər bir sehr təsviri kiçik latın hərflərindən ibarət bir sətirdir. Bütün təsvirlərin uzunluqlarının cəmi 10^5-i keçmir. Bundan sonra, Vol'Cin'in əldə etmək istədiyi sehrlərin sayı olan gəlir. Sonra sətir gəlir, hər birində bir ədəd — Vol'Cin'in əldə etmək istədiyi sehrin leksikoqrafik sıradakı mövqeyi (birincidən başlayaraq nömrələnmişdir). Bu mövqenin uyğun sehrlərin ümumi sayını keçməyəcəyi təmin edilir.
Hər bir sorğu üçün müvafiq sehri çıxarın. Hər bir sehri ayrı bir sətirdə çıxarın. Bütün cavabların ümumi uzunluğunun 10^5-i keçməyəcəyi təmin edilir.
Nümunə 1