接力口号
题目背景
森林运动会上,每个参赛队伍都需要喊出属于自己的接力口号。

为了展示团结,组委会希望找到所有队伍口号中开头相同的一段文字,把它作为大会的统一口号前缀。
如果所有队伍的口号开头都不相同,那么就无法确定统一口号。
请你帮助乐柠兔,编写一个程序找出这些口号中最长的共同前缀。
若不存在共同前缀,请输出 "NO"
。
输入格式
- 第一行,一个整数 N,表示参赛队伍的数量。
- 接下来 N 行,每行一个字符串 S,表示该队伍的口号。
输出格式
- 输出一个字符串,表示所有口号的最长公共前缀。
- 若不存在公共前缀,输出
"NO"
。
样例输入
3
flg
fluffy
flight
样例输出
fl
数据范围
- 每个字符串长度
相关
在下列比赛中: