Söz oyunu#2410
İki nəfər aşağıdakı oyunu oynayır:
Birinci oyunçu sözünü düşünür və onun uzunluğunu ikinci oyunçuya bildirir. İkinci oyunçu isə bu sözü tapmağa çalışır. O, eyni uzunluqda olan \textbf{G}_i sözlərini deyir və birinci oyunçu hər bir deyilən söz üçün \textbf{G}_i sözündə sözündəki eyni yerlərdə duran düzgün tapılmış hərflərin cüt və ya tək sayda olub-olmadığını bildirir. Bu proses, ikinci oyunçu birincinin düşündüyü sözü tam olaraq deyə bilənə qədər davam edir.
Verilən \textbf{G}_i sözləri və onların cavabları əsasında, düşünülmüş sözünün nə ola biləcəyini müəyyən edin.
Bu məsələdə "söz" böyük latın hərflərindən ibarət istənilən ardıcıllıqdır.
Birinci sətrdə iki qeyri-mənfi tam ədəd və verilib — uyğunluq sayı cüt olan sözlərin və uyğunluq sayı tək olan sözlərin sayı. 1 \leq N + M \leq 64.
İkinci sətrdə ədəd böyük latın hərflərindən ibarət eyni uzunluqda olan sözlər verilir — uyğunluq sayı cüt olan sözlər.
Üçüncü sətrdə ədəd böyük latın hərflərindən ibarət eyni uzunluqda olan sözlər verilir — uyğunluq sayı tək olan sözlər.
Hər iki sətrdəki sözlərin uzunluğu eynidir və -dən -a qədərdir (hər ikisi daxil olmaqla). Bundan əlavə, hər test üçün mümkün sözlərinin sayı -dən çox deyil.
Birinci sətrdə — birinci oyunçunun düşünə biləcəyi müxtəlif sözlərin sayını çıxışa yazın. İkinci sətrdə bütün bu sözləri leksikoqrafik ardıcıllıqla, aralarına boşluq qoyaraq yazın. Sözlər böyük latın hərflərindən ibarət olmalıdır.
Nümunə 1