Verilmiş рядокТМ#1769
Vasyl, məşhur Avropa Ali Təhsil İnstitutunun əməkdaşı, nəhayət ki, iş yerində kompüter tapdı. Kompüterlə o qədər də təcrübəli olmadığı üçün bu sirli cihazın bütün imkanlarından istifadə etmirdi. Lakin məktəb illərindən Vasyl xatırlayırdı ki, proqramçılar dəyişənlərdən istifadə edirlər. Onlardan necə istifadə olunacağını dəqiq xatırlamadan, qərara aldı ki, bunu aşağıdakı kimi tətbiq etsin:
Verilmiş s sətrini nəzərə alın.
Bir t sətri seçin.
s sətrində t-nin bir neçə bir-biri ilə üst-üstə düşməyən çıxışlarını dəyişən A ilə əvəz edin. Burada (A) böyük Latın hərfi 'A' ilə ifadə olunur. Nəticədə g sətrini əldə edirsiniz.
Vasyl-in məqsədi, ümumi simvol sayını minimallaşdırmaqdır, yəni |\textbf{t}| + |\textbf{g}| dəyərini minimum etmək.
Girişdə bir sətirdən ibarət olan s verilir (1 \leq |\textbf{s}| \leq 10000). Sətir yalnız kiçik Latın hərflərindən ibarətdir.
Optimal seçimi çıxış edin: birinci sətirdə t, ikinci sətirdə isə g sətrini çap edin.
Nümunə 1