أُعطيت قائمة من السلاسل النصية. ما أطول سلسلة جزئية متصلة مشتركة بينها جميعًا؟
الإدخال
يحتوي السطر الأول من الإدخال على عدد صحيح $n$ ($1\le n\le1\,000$)، وهو عدد السلاسل التي تليه.
يحتوي كل سطر من الأسطر $n$ التالية على سلسلة واحدة $s$ ($1\le |s|\le100$)، تتكون من أحرف صغيرة فقط.
الإخراج
اطبع عددًا صحيحًا واحدًا، وهو طول أطول سلسلة جزئية متصلة مشتركة بين جميع سلاسل الإدخال.
أمثلة
الإدخال 1
5 axabcrwmvd abcn tabchwqsl bvrkabcayna tyabc
الإخراج 1
3