Дана последовательность слов, состоящих из маленьких латинских букв. Необходимо найти длину наибольшего слова, встречающегося как подстрока в каждом из заданных слов. \InputFile В первой строке входного файла находится целое положительное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{5}), равное количеству слов. В каждой из следующих \textbf{N} строк находится одно слово, составленное из маленьких букв латинского алфавита. Длина слова не менее, чем один символ, и не более, чем \textbf{2000} символов. \OutputFile В выходной файл выведите одно целое число, равное длине наибольшего слова, встречающегося как подстрока в каждом из слов во входном файле.