При оперуванні новими термінами, які складаються з декількох слів, корисно вводити абревіатури. \textit{Абревіатурою }называється слово, яке складається з перших букв декількох слів, що йдуть підряд. Абревіатура називається \textit{однозначною}, якщо викпонані наступні дві умови: \begin{itemize} \item Вона відповідає у точності одній послідовності слів заданого тексту (хоча ця послідовність слів може зустрічатись у тексті більше одного разу); \item Вона не зустрічається у тексту сама по собі у якості слова. \end{itemize} Наприклад, у тексті "\textbf{A recursive acronym KINA means "KINA is not abbreviation"}", рядки "\textbf{ARA}" та "\textbf{K}" є однозначними абревіатурами, рядки "\textbf{A}" та "\textbf{KINA}" є неоднозначними абревіатурами, а рядки "\textbf{RAA}" та "\textbf{KNA}" не є абревіатурами. Щоб ввести абревіатуру в тексті, її пишуть у дужках відразу після першої появи послідовності слів, якій ця абревіатура відповідає. Наступні входження цієї послідовності слів можуть бути замінені абревіатурою. Наприклад, у тексті, наведеному вище, після введення абревіатури "\textbf{K}" отримується наступне: "\textbf{A recursive acronym KINA (K) means "K is not abbreviation"}". Якщо декілька входжень послідовності слів перетинаються, лише одне з них можна замінити абревіатурою. Словами вважабться послідовности латинських букв, які йдуть підряд, відокремлені не латинськими буквами. Слова порівнюються без врахування регістра. Наприклад, "\textbf{i18n}" є входженням послідовності слів "\textbf{I n}". \textit{Ефективністю} абревіатури називається зменшення кількості букв у тексті після її введення. У розрахунок беруться лише латинські букви, пропуски, дужки та інші неалфавітні символи не рахуються. Вам задано текст. Знайдітт однозначну абревіатуру з максимальною ефективністю. \InputFile Вхідний файл містить текст, максимум з \textbf{4000} символів. Текст містить лише символи з кодами ві \textbf{32} (пропуск) до \textbf{126} ("\textbf{~}"), \textbf{13} (повернення каретки), та \textbf{10} (переведення рядка). \OutputFile Якщо у тексті немає однозначної абревіатури з додатною ефективністю, виведіть у вихідний файл єдине число \textbf{0}. У протилежному випадку у перший рядок вихідного файлу виведіть ефективність оптимальної абревіатури. У другому рядку виведіть саму абревіатуру. Якщо існує декілька однозначних абревіатур з максимальною ефективністю, виведіть довільну. \textbf{Примітка:} У першомум прикладі оптимальними абревіатурами є "\textbf{NA}" та "\textbf{INA}". У третьому прикладі оптимальними абревіатурами є "\textbf{JB}" та "\textbf{BJ}".