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