eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

KINA is not abbreviation

KINA is not abbreviation

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

При оперировании новыми терминами, состоящими из нескольких слов, полезно вводить аббревиатуры. Аббревиатурой называется слово, состоящее из первых букв нескольких подряд идущих слов. Аббревиатура называется однозначной, если выполнены следующие два условия:

  • Она соответствует в точности одной последовательности слов заданного текста (хотя эта последовательность слов может встречаться в тексте более одного раза);

  • Она не встречается в тексте сама по себе в качестве слова.

Например, в тексте "A recursive acronym KINA means "KINA is not abbreviation"", строки "ARA" и "K" являются однозначными аббревиатурами, строки "A" и"KINA" являются неоднозначными аббревиатурами, а строки "RAA" и "KNA" не являются аббревиатурами. Чтобы ввести аббревиатуру в тексте, ее пишут в скобках сразу после первого появления последовательности слов, которой эта аббревиатура соответствует. Последующие вхождения этой последовательности слов могут быть заменены аббревиатурой. Например, в тексте, приведенном выше, после введения аббревиатуры "K" получается следующее: "A recursive acronym KINA (K) means "K is not abbreviation"".

Если несколько вхождений последовательности слов пересекаются, только одно из них можно заменить аббревиатурой. Словами считаются последовательности подряд идущих латинских букв, разделенных не латинскими буквами. Слова сравниваются без учета регистра. Например, "i18n" является вхождением последовательности слов "I n". Эффективностью аббревиатуры называется уменьшение количества букв в тексте после ее введения. В расчет берутся только латинские буквы, пробелы, скобки и прочие неалфавитные символы не считаются. Вам дан текст. Найдите однозначную аббревиатуру с максимальной эффективностью.

Входные данные

Входной файл содержит текст, максимум из 4000 символов. Текст содержит только символы с кодами от 32 (пробел) до 126 (" "), 13 (возврат каретки), и 10 (перевод строки).

Выходные данные

Если в тексте нет однозначной аббревиатуры с положительной эффективностью, выведите в выходной файл единственное число 0. В противном случае в первую строку выходного файла выведите эффективность оптимальной аббревиатуры. Во второй строке выведите саму аббревиатуру. Если существует несколько однозначных аббревиатур с максимальной эффективностью, выведите любую.

Примечание: В первом примере оптимальными аббревиатурами являются "NA" и "INA". В третьем примере оптимальными аббревиатурами являются "JB" и "BJ".

Пример

Входные данные #1
This problem name is "KINA is not abbreviation".
Once again: KINA is not abbreviation.
Выходные данные #1
11
INA