VII Olimpiada Informatyczna 1999/2000
|
Task: POW
|
Author: Adam Malinowski
|
III stage contest |
A sequence of words over alphabet ['a',..,'z' ] is given. The length of longest word occuring as a coherent fragment in every word given is to be found.
Write a program, which:
In the first line of the text file POW.IN there is an integer n, where 1 <= n <= 5 is the number of words. In each of the next n lines there is one word formed from small letters of English alphabet ['a',..,'z']. The length of each word is at least 1, but not greater than 2000.
The text file POW.OUT should consist of exactly one line containing a single integer equal to the length of the longest word occuring as the coherent fragment in every word given.
3 abcb bca acbcthe correct result is the output file POW.OUT
2