\textit{Ланцюжком слів довжини} \textbf{n} назвемо послідовність слів \textbf{w_1}, \textbf{w_2}, ..., \textbf{w_n} таку, що для \textbf{1} ≤ \textbf{i} ≤ \textbf{n} слово \textbf{w_i} є власним префіксом слова \textbf{w_\{i+1\}}. Нагадаємо, що слово \textbf{u} довжини \textbf{k} називається \textit{власним префіксом} слова \textbf{v} довжини \textbf{l}, якщо \textbf{l} > \textbf{k} і перші \textbf{k} літер слова \textbf{v} співпадають зі словом \textbf{u}. Задано множину слів \textbf{S = \{s1, s2, ..., sm\}.} Знайдіть максимальну довжину ланцюжка слів, яку можна побудуватиь, використовуючи (можливо, не усі) слова цієї множини. \InputFile Перший рядок вхідного файлу містить ціле число \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{255}). Кожен з наступних \textbf{m} рядків містить по одному слову з множини \textbf{S}. Усі слова не порожні, мають довжину, яка не перевищує \textbf{255} символів, і складаються лише з рядкових літер латинського алфавіту. \textbf{Виідні дані} У вихідний файл виведіть відповідь до задачі.