Найдите наибольший по длине общий префикс нескольких строк.
В первой строке дано число n (1 ≤ n ≤ 105). Затем по одной на строке даны n строк, каждая не превышает 105 в длину. Суммарная длина всех строк не превосходит 107.
Выведите единственное число — длину наибольшего префикса всех данных строк.
|
3 abacaba abudabi abcdefg |
2 |
|
2 tutu kukuku |
0 |
|
3 qwe qwerty qwerpy |
3 |