Adlar
Tau Kita adlı uzaq bir planetdə, yer kürəsindən çox fərqli adətləri olan bir cəmiyyət yaşayır. Məsələn, taukitlilər uşaqlarına ad seçərkən, bu adın həm ata adından, həm də ana adından bəzi hərflərin çıxarılması ilə əldə olunmasını təmin edirlər. Məsələn, əgər atanın adı "abacaba", ananın adı isə "bbccaa" olarsa, onların uşağı "a", "bba", "bcaa" adlarını ala bilər, lakin "aaa", "ab" və ya "bbc" adlarını ala bilməz. Uşağın adı ata və/və ya ana adı ilə üst-üstə düşə bilər, əgər bu ad digər valideynin adından bir neçə (bəlkə də heç bir) hərfin çıxarılması ilə əldə edilə bilərsə.
Ata adı X və ana adı Y olan valideynlər, yeni doğulmuş uşaqlarına ad seçməlidirlər. Taukitlilərin məktəblərində şagirdlər adların lüğət sırasına görə lövhəyə çağırıldığından, yəni şagirdlərin adlarının lüğət ardıcıllığına görə, onlar uşaqlarına lüğət sırasına görə mümkün qədər gec gələn bir ad seçmək istəyirlər.
Rəsmi olaraq, bir S adı lüğətcə böyükdür T adından, əgər aşağıdakı iki şərtdən biri yerinə yetirilirsə:
T adını S adının sonundan bir və ya daha çox hərfin çıxarılması ilə əldə etmək mümkündür;
T və S adlarının ilk (i - 1) simvolları fərqlənmir və T adının i-ci mövqeyindəki hərf əlifbada S adının i-ci mövqeyindəki hərfdən əvvəl gəlir.
Valideynlərin adlarına əsasən, uşaqları üçün lüğətcə ən böyük adı tapacaq bir proqram yazmaq lazımdır.
Giriş verilənləri
Giriş faylının ilk sətiri atanın adı olan X-i ehtiva edir. Giriş faylının ikinci sətiri ananın adı olan Y-i ehtiva edir. Hər bir ad kiçik latın hərflərindən ibarətdir, ən azı bir hərf ehtiva edir və uzunluğu 10^5 hərfdən çox deyil.
Çıxış verilənləri
Çıxış faylı uşağın mümkün olan lüğətcə ən böyük adını ehtiva etməlidir. Əgər uşağa uyğun bir ad mövcud deyilsə, çıxış faylı boş olmalıdır.
Nümunə izahı
Birinci nümunədə uşağın adı c hərfindən böyük bir hərflə başlaya bilməz, çünki ata adında belə hərflər yoxdur. c hərfi hər iki adın içindədir, buna görə də uşağın adı bu hərflə başlaya bilər. Uşağın adında c hərfindən sonra gələ biləcək yeganə hərf a hərfidir.