Dima və faizlər#2935
Dima'ya anası ən azı hərfdən ibarət sətrini verib. Dima onunla oynamağa başlayıb: o, sətrin içindən müxtəlif təsadüfi mövqe seçir və bu mövqelərdəki hərfləri sətrdə göründükləri ardıcıllıqla yazır. müxtəlif mövqenin hər bir seçimi bərabər ehtimalla baş verir. Dima, məktəbdə faizləri öyrəndiyindən, hansı ardıcıllıqların ən çox alınacağını öyrənmək istəyir. O, yalnız ehtimalı ən azı % olan ardıcıllıqlarla maraqlanır. Hər belə ardıcıllıq üçün Dima onun tezliyini də, faizə yuvarlaqlıq aşağıya doğru tam hissəsinə qədər (faiz işarəsi ilə birlikdə), bilmək istəyir.
Girişdə, uzunluğu ilə arasında olan (hər iki sərhəd daxil olmaqla), sətri verilir.
Bütün ehtimalı ən azı % olan ardıcıllıqları və onların aşağıya doğru yuvarladılmış tezliklərini (nümunədə olduğu kimi faiz işarəsi ilə birlikdə), hər birini ayrıca sətirə yazın. Ardıcıllıqlar aşağıya yuvarlanmış tezliyə görə azalan sırada çap edilməlidir; bərabərlik olduqda isə leksikoqrafik artan sıraya görə düzülməlidir. Əgər şərtlərə uyğun gəlməyən ardıcıllıqlar varsa, sonunda "Others less than 1%" sətirini çap edin.
Nümunə 1