Fin və Fərb Kandisin komputerində saxlanan titrlərə düşmək istəyirlər. Onlara məlumdur ki, Kandis parolu unutmaqdan qorxur, ona görə də ipucu saxlayır: iki sətir və , kiçik ingilis hərflərindən ibarətdir.
Bu səhər Fərb ipucusundan istifadə edərək parolu necə əldə etmək qaydasını öyrəndi.
Aşağıdakı əməliyyata baxaq:
sətirində hansısa mövqeni seçək. sətirində hansısa mövqeni seçək.
Bu mövqedəki simvolları yerlərini dəyişdirək.
Parol, bu əməliyyatların istənilən sayda tətbiqi nəticəsində alınan leksikoqrafik olaraq ən kiçik sətir -dır. Uşaqlara parolu hesablamada kömək edin.
Birinci sətirdə sətiri, ikinci sətirdə isə sətiri verilmişdir (1 \le |a|, |b| \le 10^5). Hər iki sətir kiçik ingilis hərflərindən ibarətdir.
Tapılmış parolu çıxarın.
Nümunə 1