接力口号

题目背景

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

Pig

为了展示团结,组委会希望找到所有队伍口号中开头相同的一段文字,把它作为大会的统一口号前缀。

如果所有队伍的口号开头都不相同,那么就无法确定统一口号。

请你帮助乐柠兔,编写一个程序找出这些口号中最长的共同前缀

若不存在共同前缀,请输出 "NO"

输入格式

  • 第一行,一个整数 N,表示参赛队伍的数量。
  • 接下来 N 行,每行一个字符串 S,表示该队伍的口号。

输出格式

  • 输出一个字符串,表示所有口号的最长公共前缀。
  • 若不存在公共前缀,输出 "NO"

样例输入

3
flg
fluffy
flight

样例输出

fl

数据范围

  • 1N1001 \le N \le 100
  • 每个字符串长度 50 \le 50

相关