Дима и проценты
Мама подарила мальчику Диме строку s, состоящую не менее чем из 4 букв. Дима начал с ней играть следующим образом — он берет 4 различные случайные позиции в этой строке и выписывает буквы, которые стоят на этих позициях, в том порядке, в котором они встречаются в строке. Любую последовательность из 4 различных позиций он выберет с одинаковой вероятностью. Дима недавно изучил в школе проценты и теперь его интересует, какие строки получатся с наибольшей вероятностью. Его интересуют только строки, получающиеся с вероятностью не менее 1%. Для каждой из них он хочет так же знать ее частоту, округленную вниз до целого процента.
Входные данные
В единственной строке содержится s, длиной от 4 до 10000.
Выходные данные
Выведите все строки, по одной на линию, которые получатся с вероятностью не менее 1% и их округленную частоту (со знаком процента, см. пример). Строки следует выводить в порядке убывания округленной частоты, а в случае равенства — в лексикографическом порядке. В случае, если есть строки, вероятность появления которых менее 1%, надо в конце вывести "Others less than 1%".