Вам задан набор \textbf{s_1}, \textbf{s_2}, ...,\textbf{ s_n}, состоящий из \textbf{n} строк. Требуется найти такой поднабор этого набора, что выполняются два условия: \begin{itemize} \item существует строка \textbf{t}, такая, что все строки поднабора являются ее суффиксами; \item количество строк в поднаборе максимально. \end{itemize} Ваша задача вывести количество строк в таком поднаборе. \InputFile В первой строке записано целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^5}) --- количество строк в наборе. В каждой из последующих \textbf{n }строк записана строка. В \textbf{i}-той из них записана непустая строка \textbf{s_i}. Все строки состоят только из строчных латинских символов. Суммарная длина заданных строк не превосходит \textbf{10^5}. \OutputFile Выведите единственное целое число --- количество строк в описанном поднаборе.