Cho một danh sách các xâu, xâu con dài nhất xuất hiện trong tất cả các xâu đó là gì?

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa một số nguyên $n$ ($1 \le n \le 1\,000$), là số lượng xâu theo sau.

Mỗi dòng trong $n$ dòng tiếp theo chứa một xâu $s$ ($1 \le |s| \le 100$) chỉ gồm các chữ cái thường.

Dữ liệu ra

In ra một số nguyên duy nhất, là độ dài của xâu con dài nhất xuất hiện trong tất cả các xâu đầu vào.

Ví dụ

Dữ liệu vào 1

5
axabcrwmvd
abcn
tabchwqsl
bvrkabcayna
tyabc

Dữ liệu ra 1

3