Adlar#4217
Uzaq Tau Kita planetində adətləri bizə qeyri-adi gəlir. Məsələn, taukitlilər uşaqlarına ad seçərkən belə bir yol tuturlar: uşağın adı həm ata adından, həm də ana adından bəzi hərfləri silməklə əldə olunmalıdır. Məsələn, ata adı abacaba, ana adı isə bbccaa olarsa, uşaq "a", "bba", "bcaa" adlarını ala bilər, amma "aaa", "ab", "bbc" ola bilməz. Ola bilər ki, uşağın adı ata və/və ya ana adı ilə eyni olsun, əgər onu digər valideynin adından bir neçə (bəlkə də heç bir) hərf silməklə almaq mümkündür.
Tutaq ki, ata adı X, ana adı Y-dir və onlar yeni doğulmuş uşaqları üçün ad seçirlər. Taukit məktəblərində şagirdlər tez-tez lövhəyə lüğəvi ardıcıllığa (sözlük sırasına) görə çağırılırlar, buna görə valideynlər uşaqları üçün mümkün qədər lüğəvi cəhətdən "ən sonuncu" ad seçmək istəyirlər.
Rəsmi olaraq, S sətri lüğəvi ardıcıllıqla böyükdür T sətirindən, əgər aşağıdakı iki şərtdən biri ödənilirsə:
T sətrini S sətrinin sonundan bir və ya daha çox hərfi silməklə əldə etmək mümkündür;
T və S sətrlərinin ilk (i - 1) simvolu eynidir və T-dəki i-ci simvol S-dəki i-ci simvoldan əlifbada əvvəl gəlir.
Tapşırıq: verilən ata və ana adına görə, uşaq üçün mümkün olan lüğəvi olaraq ən böyük adı tapın.
Girişin birinci sətrində ata adı X verilir. İkinci sətrində ana adı Y verilir. Hər iki ad yalnız kiçik latın hərflərindən ibarətdir, ən azı bir hərfdən ibarətdir və uzunluğu 10^5-dən çox deyil.
Çıxışda uşaq üçün mümkün ən böyük lüğəvi adı çap edin. Əgər belə ad yoxdursa, çıxış boş olmalıdır.
Nümunənin izahı
Birinci nümunədə uşağın adı c hərfindən böyük hərflə başlaya bilməz, çünki ata adında belə hərf yoxdur. c hərfi hər iki adın içindədir, buna görə uşağın adı bu hərflə başlaya bilər. Sadəcə c-dən sonra gələn yeganə hərf a-dır.
Nümunə 1