开始: 2023-03-21 14:00:00

66级数组字符串阶段检测

结束: 2023-03-22 18:00:00
当前: 2025-0505-0505 22:43:03  类型:IOI 状态:已经结束 
P4 : 最长公共前缀  
描述

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

输入

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

对于100%的数据:

1\le n \le 1000

0 \le si.size() \le 1000

输出

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

样例

输入

3
flower
flow
flight

输出

fl

输入

2
cat
dog

输出