Dima və faizlər
Ana oğlana Dima uzunluğu ən az 4 hərfdən ibarət olan s sıranı hədiyyə etdi. Dima onunla belə oynamağa başladı — o, bu sırada 4 fərqli təsadüfi mövqe seçir və bu mövqelərdə duran hərfləri sırada qarşılaşdıqları ardıcıllıqla yazır. O, 4 fərqli mövqedən ibarət istənilən ardıcıllığı eyni ehtimalla seçəcək. Dima məktəbdə faizləri öyrəndi və indi onu ən çox ehtimalla hansı sətirlərin alınacağı maraqlandırır. Onu yalnız ehtimalı ən az 1% olan sətirlər maraqlandırır. Hər biri üçün o, həmçinin faizini tam faizə qədər aşağı yuvarlaqlaşdırılmış şəkildə bilmək istəyir.
Giriş verilənləri
Yeganə sətirdə uzunluğu 4 ilə 10000 arasında olan s var.
Çıxış verilənləri
Ehtimalı ən az 1% olan bütün sətirləri və onların yuvarlaqlaşdırılmış faizini (faiz işarəsi ilə, nümunəyə baxın) hər sətirdə birini çıxarın. Sətirləri yuvarlaqlaşdırılmış faizlərin azalan sırasına görə, bərabərlik halında isə leksikoqrafik sıraya görə çıxarın. Əgər ehtimalı 1%-dən az olan sətirlər varsa, sonunda "Others less than 1%" çıxarın.