Задачи
Дима и проценты
Дима и проценты
Мама подарила мальчику Диме строку \textbf{s}, состоящую не менее чем из \textbf{4} букв. Дима начал с ней играть следующим образом --- он берет \textbf{4} различные случайные позиции в этой строке и выписывает буквы, которые стоят на этих позициях, в том порядке, в котором они встречаются в строке. Любую последовательность из \textbf{4} различных позиций он выберет с одинаковой вероятностью. Дима недавно изучил в школе проценты и теперь его интересует, какие строки получатся с наибольшей вероятностью. Его интересуют только строки, получающиеся с вероятностью не менее \textbf{1}\%. Для каждой из них он хочет так же знать ее частоту, округленную вниз до целого процента.
\InputFile
В единственной строке содержится \textbf{s}, длиной от \textbf{4} до \textbf{10000}.
\OutputFile
Выведите все строки, по одной на линию, которые получатся с вероятностью не менее \textbf{1}\% и их округленную частоту (со знаком процента, см. пример). Строки следует выводить в порядке убывания округленной частоты, а в случае равенства --- в лексикографическом порядке. В случае, если есть строки, вероятность появления которых менее \textbf{1}\%, надо в конце вывести "\textbf{Others less than 1\%}".
Входные данные #1
tests
Выходные данные #1
ests 20% tess 20% test 20% tets 20% tsts 20%