กำหนดรายการสตริงมาให้ สตริงย่อยที่ยาวที่สุดซึ่งปรากฏอยู่ในทุกสตริงคืออะไร?

ข้อมูลนำเข้า

บรรทัดแรกของข้อมูลนำเข้ามีจำนวนเต็ม $n$ ($1\le n\le1000$) ซึ่งเป็นจำนวนสตริงที่จะตามมา

แต่ละบรรทัดใน $n$ บรรทัดถัดไปมีสตริง $s$ หนึ่งสตริง ($1\le |s|\le100$) ซึ่งประกอบด้วยตัวอักษรพิมพ์เล็กเท่านั้น

ข้อมูลส่งออก

แสดงจำนวนเต็มหนึ่งจำนวน ซึ่งเป็นความยาวของสตริงย่อยที่ยาวที่สุดซึ่งปรากฏอยู่ในสตริงนำเข้าทุกสตริง

ตัวอย่าง

ข้อมูลนำเข้า 1

5
axabcrwmvd
abcn
tabchwqsl
bvrkabcayna
tyabc

ข้อมูลส่งออก 1

3