100723 : 最长公共前缀
描述

给定若干个字符串,输出其公共前缀长度。

输入

第一行,一个整数n。 n行,每行一个字符串si。

对于100%的数据:

1\le n \le 1000

0 \le si.size() \le 1000

输出

一个字符串,表示最长公共前缀。若没有最长公共前缀,输出空字符串。

样例

输入

3
flower
flow
flight

输出

fl

输入

2
cat
dog

输出


                                
语言:
主题: