A. Телефонный код
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Поликарпа есть n друзей в городе Тарасове. Поликарп знает телефонные номера всех друзей: это строки s1, s2, ..., sn. Все эти строки состоят только из цифр и имеют одинаковую длину.

Однажды Поликарпу понадобилось узнать телефонный код города Тарасова. Он предположил, что кодом города является наидлиннейший общий префикс всех телефонных номеров его друзей. Другими словами, это максимальная по длине строка c, которая является префиксом (началом) каждой строки si для всех i (1 ≤ i ≤ n). Помогите Поликарпу определить длину кода города.

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

В первой строке входных данных записано целое число n (2 ≤ n ≤ 3·104) — количество друзей Поликарпа. Далее следует n строк s1, s2, ..., sn — номера друзей Поликарпа. Гарантируется, что все строки состоят только из цифр и имеют одинаковую длину от 1 до 20, включительно. Также гарантируется, что все строки различны.

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

Выведите количество цифр в искомом коде города.

Примеры
Входные данные
4
00209
00219
00999
00909
Выходные данные
2
Входные данные
2
1
2
Выходные данные
0
Входные данные
3
77012345678999999999
77012345678901234567
77012345678998765432
Выходные данные
12
Примечание

Префиксом строки t называется строка, полученная удалением нуля или более цифр из конца строки t. Например, строка «00209» имеет 6 префиксов: «» (пустой префикс), «0», «00», «002», «0020», «00209».

В первом примере кодом города является строка «00».

Во втором примере кодом города является пустая строка.

В третьем примере кодом города является строка «770123456789».