Dada uma lista de cadeias de caracteres, qual é a maior subcadeia comum a todas elas?

Entrada

A primeira linha da entrada contém um inteiro $n$ ($1 \le n \le 1000$), que é o número de cadeias de caracteres que se seguem.

Cada uma das próximas $n$ linhas contém uma única cadeia de caracteres $s$ ($1 \le |s| \le 100$), composta apenas por letras minúsculas.

Saída

Imprima um único inteiro, que é o comprimento da maior subcadeia comum a todas as cadeias de caracteres da entrada.

Exemplos

Entrada 1

5
axabcrwmvd
abcn
tabchwqsl
bvrkabcayna
tyabc

Saída 1

3