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