Söz oyunu
İki nəfər aşağıdakı oyunu oynayır:
Birinci oyunçu W 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 G_i sözlərini deyir və birinci oyunçu hər bir deyilən söz üçün G_i sözündə W 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 G_i sözləri və onlara verilən cavablar əsasında, düşünülmüş W 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.
Giriş verilənləri
Giriş faylının birinci sətirində iki tam qeyri-mənfi ədəd N və M yazılıb - ikinci oyunçunun dediyi sözlərdən cüt sayda uyğunluq olanların sayı və tək sayda uyğunluq olanların sayı. Cəmi 1 ≤ N + M ≤ 64.
İkinci sətirdə böyük latın hərflərindən ibarət eyni uzunluqda olan N sözləri boşluqla ayrılmış şəkildə yazılıb - uyğunluq sayı cüt olan deyilən sözlər.
Üçüncü sətirdə böyük latın hərflərindən ibarət eyni uzunluqda olan M sözləri boşluqla ayrılmış şəkildə yazılıb - uyğunluq sayı tək olan deyilən sözlər.
Hər iki sətirdəki sözlərin uzunluğu eynidir və 1 ilə 9 simvol arasında daxil olmaqla dəyişir. Bundan əlavə, hər testdə mümkün düşünülmüş W sözlərinin sayı 1000-dən çox deyil.
Çıxış verilənləri
Çıxış faylının birinci sətirində K ədədini - birinci oyunçunun düşünə biləcəyi müxtəlif sözlərin sayını yazın. İkinci sətirdə bu sözlərin hamısını leksikoqrafik sırayla boşluqla ayıraraq yazın. Sözlər böyük latın hərflərindən ibarət olmalıdır.