Врата Дарина были открыты Гэндальфом и Братство вошло в Морию . Как они выяснили, это подземное королевство имело врата у каждого входа. Каждые врата имели начертанную фразу, содержащую ключевое слово. К счастью, Гимли знает, как распознать это слово. Это наиболее "похожее" слово, которое имеет наибольший средний коэффициент "похожести" с другими словами в фразе.

Дана фраза. Вам нужно выбрать все слова (буква или группа букв, которые имеют значение при произнесении или письме и обычно отображаются с пробелом или другим знаком препинания с обеих сторон при написании или печати), посчитать коэффициент "похожести" с другими словами, взять его среднее значение и выбрать максимальное значение. Считайте коэффициент "похожести" даже для одинаковых слов (конечно он равен 100). Если несколько слов имеют одинаковое значение, тогда выберите...