普及-⏱ 1000ms💾 256MB#P3099

题目描述

$n$ 个字符串的最长公共前缀;若不存在公共前缀,输出一个空行。

输入格式

第一行整数 $n$;接下来 $n$ 行每行一个仅含小写字母的字符串。

输出格式

一行,最长公共前缀(可能为空)。

数据范围

$$1 \le n \le 1000,\ 串长 \le 1000$$

样例输入 #1
1
anything
样例输出 #1
anything
样例输入 #2
2
flower
flow
样例输出 #2
flow