Minimal sıra
Финес və Fərb Kandisin kompüterində saxlanılan titrlərə düşmək istəyirlər. Onlar bilirlər ki, Kandis parolu unutmaqdan qorxur və buna görə də ona ipucu saxlayır: kiçik ingilis hərflərindən ibarət iki sətir a və b.
Bu səhər Fərb ipucundan parolu necə əldə etmək qaydasını eşitdi.
Gəlin belə bir əməliyyatı nəzərdən keçirək:
a sətirində istənilən mövqeni seçək. b sətirində istənilən mövqeni seçək.
Bu mövqelərdəki simvolların yerlərini dəyişək.
Parol, əməliyyatların istənilən sayda tətbiqi nəticəsində əldə edilə bilən leksikoqrafik olaraq minimal mümkün olan a sətirinin dəyəridir.
Uşaqlara parolu hesablamağa kömək edin.
Giriş məlumatları
Birinci sətirdə a sətiri verilir, ikinci sətirdə b sətiri verilir (1 ≤ |a|, |b| ≤ 10^5). Hər iki sətir kiçik ingilis hərflərindən ibarətdir.
Çıxış məlumatları
Parolu çap edin.