Dima and Percentages#2935
Mom gave Dima a string consisting of at least letters. Dima started playing with it: he selects different random positions in the string and writes down the letters at these positions in the order they appear in the string. Every sequence of different positions is chosen with equal probability. Dima, having recently learned about percentages in school, is interested in which sequences can be obtained most frequently. He is only interested in sequences that occur with a probability of at least %. For each such sequence, he also wants its frequency, rounded down to the nearest whole percent.
The input contains a single line with the string , whose length is between and inclusive.
Print all sequences occurring with a probability of at least %, along with their rounded down frequency (with a percent sign, as in the example), one per line. The sequences should be printed in descending order of their rounded frequency; in case of a tie, in lexicographical order. If there are sequences whose probability is less than %, print "Others less than 1%" at the end.
Example 1