İzomorfizmlər
İki s və t sətiri izomorfik adlanır, əgər birinci sətirin bütün hərflərini elə dəyişmək mümkündürsə ki, ikinci sətir əldə olunsun. Burada müxtəlif hərflər müxtəlif hərflərlə, eyni hərflər isə eyni hərflərlə dəyişdirilməlidir.
Məsələn, "aba" və "cac" sətirləri izomorfikdir. Müvafiq dəyişmə: 'a' hərfini 'c' hərfi ilə, 'b' hərfini isə 'a' hərfi ilə dəyişək. Lakin "xy" və "xx" sətirləri izomorfik deyil.
Sizə s sətiri verilir. f(t) funksiyasını təyin edək (t - boş olmayan sətir), bu, s sətirinin t ilə izomorfik olan alt sətirlərinin sayını t sətirinin uzunluğuna vurmağa bərabərdir. Sizin vəzifəniz f(t) dəyərinin mümkün qədər maksimum olduğu kiçik latın hərflərindən ibarət t sətirini tapmaqdır.
Giriş verilənləri
Birinci sətirdə s sətiri verilir (1 ≤ |s| ≤ 2000), sətir kiçik latın hərflərindən ibarətdir.
Çıxış verilənləri
Optimal t sətirini çıxarın, əgər bir neçə belə sətir varsa, istənilənini çıxarın. Çıxarılan sətir kiçik latın hərflərindən ibarət olmalıdır.