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