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

66级数组字符串阶段检测

结束 2023-03-22 18:00:00
比赛已经结束
当前 2024-11-20 00:33:27

D. 数组测试_最长公共前缀

描述

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

输入

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

对于100%的数据:

1\le n \le 1000

0 \le si.size() \le 1000

输出

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

样例

输入

3
flower
flow
flight

输出

fl

输入

2
cat
dog

输出


                            

提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交