Повторения

Дана последовательность слов, состоящих из маленьких латинских букв. Необходимо найти длину наибольшего слова, встречающегося как подстрока в каждом из заданных слов.

Входные данные

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

Выходные данные

В выходной файл выведите одно целое число, равное длине наибольшего слова, встречающегося как подстрока в каждом из слов во входном файле.

Примеры