Biləklər
Nəhayət, Megamind öz əzəli düşməni Metro Man-ı məğlub etmək üçün mükəmməl bir plan hazırladı! O, sol və sağ biləklərinə taxmaq üçün dairəvi güc bilərzikləri dizayn etdi. Hər bilərzikdə Megamind sehrli qliflərin ardıcıllığını (yəni, simvolları) yazıb; hər aktivləşdirilmiş qlif Megamind-in gücünü bir qəhvəyi ayının gücü qədər artırır!
Lakin bir çətinlik var: bilərziklər yalnız hər iki bilərzikdə aktivləşdirilmiş qliflərin alt ardıcıllıqları eyni olduqda işləyir. Məsələn, qlifləri "metrocity" və "kryptonite" sətirləri ilə təmsil olunan bilərziklər cütlüyü verildikdə, qliflərin optimal aktivləşdirilməsi Megamind-ə 10 qəhvəyi ayı gücü verər:
Şəkil 1: Megamind-in güc bilərzikləri
Birinci bilərzikdə, "etoty" hərfləri saat əqrəbi istiqamətində aktivləşdirilir; eyni hərflər ikinci bilərzikdə saat əqrəbinin əksinə istiqamətində aktivləşdirilir. Ümumiyyətlə, hərflərin sırası vacibdir, lakin hər bilərzikdə aktivləşdirilmiş alt ardıcıllığın istiqaməti (yəni, saat əqrəbi istiqamətində və ya əksinə) eyni ola bilər və ya olmaya bilər—və unutmayın ki, bilərziklər dairəvidir!
Megamind-ə Metro Man-ı məğlub etməkdə kömək edin, bilərziklərini aktivləşdirmək üçün lazım olan optimal qlif alt ardıcıllıqlarını müəyyənləşdirin.
Giriş verilənləri
Giriş faylı ən çox 100 test halı (o cümlədən ən çox 5 "böyük" test halı) ehtiva edəcək. Hər bir test halı, Megamind-in sol və sağ güc bilərziklərindəki qlif ardıcıllıqlarına uyğun gələn, boşluqla ayrılmış s və t sətirlərindən ibarət tək bir sətir ilə verilir. Hər bir sətir yalnız kiçik hərflərdən ('a'-'z') ibarət olacaq. Hər bir giriş sətirinin uzunluğu 1 ilə 100 simvol arasında olacaq, böyük test halları istisna olmaqla, burada hər bir giriş sətirinin uzunluğu 1 ilə 1500 simvol arasında olacaq.
Çıxış verilənləri
Hər bir giriş test halı üçün, Megamind-in bilərziklərində qlifləri aktivləşdirərək əldə edə biləcəyi maksimum gücü (qəhvəyi ayı vahidlərində) çap edin.