Діма та проценти#2935
Мама дала Дімі рядок , що складається щонайменше з літер. Діма почав гратися з ним: він вибирає різні випадкові позиції у рядку та записує літери на цих позиціях у тому порядку, у якому вони з’являються у рядку. Кожна послідовність різних позицій обирається з однаковою ймовірністю. Діма, який нещодавно на уроці дізнався про відсотки, цікавиться, які послідовності можна отримати найчастіше. Його цікавлять лише ті послідовності, ймовірність отримання яких складає не менше %. Для кожної такої послідовності він також хоче знати її частоту, округлену вниз до цілого відсотка.
Вхід містить єдиний рядок — рядок довжиною від до включно.
Виведіть усі послідовності, які зустрічаються з ймовірністю не менше %, а також їхню частоту, округлену вниз (з відсотковим знаком, як у прикладі), по одній у рядку. Послідовності слід виводити у порядку спадання їхньої округленої частоти; у разі рівності — у лексикографічному порядку. Якщо є послідовності, ймовірність яких менше %, виведіть "Others less than 1%" у кінці.
Приклад 1