KINA is not abbreviation#2467

KINA is not abbreviation

1 секунда
64 мегабайти
Дуже легка

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

Наприклад, у тексті "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". Ефективність абревіатури визначається як зменшення кількості літер у тексті після її введення. Враховуються лише латинські літери; пробіли, дужки та інші неалфавітні символи не враховуються.

Вам надано текст. Знайдіть однозначну абревіатуру з максимальною ефективністю.

Вхідні дані

Вхід містить текст довжиною не більше символів. Текст містить лише символи з ASCII-кодами від (пробіл) до (""), (перенесення каретки) та (перехід на новий рядок).

Вихідні дані

Якщо не існує однозначної абревіатури з додатною ефективністю, виведіть одне число . Інакше у першому рядку виведіть ефективність оптимальної абревіатури. У другому рядку виведіть саму абревіатуру. Якщо існує кілька однозначних абревіатур із максимальною ефективністю, виведіть будь-яку з них.

Примітка: у першому прикладі оптимальними абревіатурами є "NA" та "INA". У третьому прикладі оптимальними є "JB" та "BJ".

Приклади

Приклад 1

Loading
Loading