У Поликарпа есть n друзей в городе Тарасове. Поликарп знает телефонные номера всех друзей: это строки s1, s2, ..., sn. Все эти строки состоят только из цифр и имеют одинаковую длину.
Однажды Поликарпу понадобилось узнать телефонный код города Тарасова. Он предположил, что кодом города является наидлиннейший общий префикс всех телефонных номеров его друзей. Другими словами, это максимальная по длине строка c, которая является префиксом (началом) каждой строки si для всех i (1 ≤ i ≤ n). Помогите Поликарпу определить длину кода города.
Выходные данные
Выведите количество цифр в искомом коде города.
Примечание
Префиксом строки t называется строка, полученная удалением нуля или более цифр из конца строки t. Например, строка «00209» имеет 6 префиксов: «» (пустой префикс), «0», «00», «002», «0020», «00209».
В первом примере кодом города является строка «00».
Во втором примере кодом города является пустая строка.
В третьем примере кодом города является строка «770123456789».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
00209
00219
00999
00909
|
2
|
|
2
|
2
1
2
|
0
|
|
3
|
3
77012345678999999999
77012345678901234567
77012345678998765432
|
12
|