При введенні нових термінів, що складаються з кількох слів, корисно використовувати абревіатури. Абревіатура — це слово, що складається з перших літер кількох послідовних слів. Абревіатура називається однозначною, якщо виконуються такі дві умови:
Вона відповідає рівно одній послідовності слів у даному тексті (ця послідовність може зустрічатися у тексті кілька разів);
Вона не зустрічається у тексті окремим словом.
Наприклад, у тексті "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