Sözlər üzərində fal açmaq
Uzun zamandır məlumdur ki, fal avtomatları çox vaxt ona pul atan şəxs üçün hekayələr uydurur. Təbii ki, bəzən elə olur ki, proqnozlar gerçəkləşir.
"Mocrosoft–Fortune" şirkəti yeni bir fal avtomatı hazırlamaq qərarına gəlib. İstifadəçi iki söz A və B deyir, sonra avtomat bu sözlərin hərflərindən üçüncü bir söz - C düzəldir ki, bu da proqnozun nəticəsidir. Hərflər A və B sözlərində olduğu kimi C sözündə də eyni ardıcıllıqla yerləşir. Fal maşını A və B hərflərini elə bir ardıcıllıqla götürür ki, yeni C sözündəki hərflər mümkün qədər sıralanmış olur. Yəni C sözündə yan-yana duran iki hərf mümkün qədər az enən ardıcıllıqla gedir. "Mocrosoft–Fortune" şirkətinin proqramçılarına kömək edin.
Sizə A və B iki sözü verilir, bunlar böyük hərflərlə latın əlifbasının hərflərindən {a, b, …, z} ibarətdir. A sözünə B sözünün hərflərini elə daxil etmək lazımdır ki, B sözünün hərflərinin ardıcıllığı qorunsun. Bu zaman alınan C sözündə yan-yana duran iki hərfin enən (əlifba sırası ilə) cütlərinin sayı minimal olmalıdır.
Qeyd: Məsələn, A = "opq" və B = "leti" götürək, onda optimal proqnoz C = "LopqETI" olacaq. Burada "lopq" və "et" - əlifba sırasına uyğun olaraq artan ardıcıllıqla gedir, burada "qe" və "ti" - enən ardıcıllıqla iki cütdür.
Giriş verilənləri
Giriş faylında birinci sətirdə A sözü, sonra ikinci sətirdə B sözü verilir. A və B sözlərinin uzunluğu 1 ilə 100 arasında yerləşir.
Çıxış verilənləri
Birinci sətirdə yeni C sözündə enən ardıcıllıqla gedən cütlərin sayını çıxarın. Bu say mümkün qədər minimal olmalıdır.
İkinci sətirdə alınan C sözünü çıxarın. Görünüş üçün, B sözünün hərflərini böyük hərflərlə çıxarın. Əgər optimal həllər bir neçədirsə, istənilən birini çıxarın.