נתונה רשימה של מחרוזות. מהי תת־המחרוזת הארוכה ביותר המשותפת לכולן?
קלט
השורה הראשונה של הקלט מכילה מספר שלם $n$ ($1 \le n \le 1\,000$), שהוא מספר המחרוזות הבאות.
כל אחת מ־$n$ השורות הבאות מכילה מחרוזת אחת $s$ ($1 \le |s| \le 100$), המורכבת מאותיות קטנות בלבד.
פלט
הדפיסו מספר שלם אחד: אורכה של תת־המחרוזת הארוכה ביותר המשותפת לכל מחרוזות הקלט.
דוגמאות
קלט 1
5 axabcrwmvd abcn tabchwqsl bvrkabcayna tyabc
פלט 1
3