#A2609. 最长公共前缀

最长公共前缀

背景

森林里的小动物们要打开魔法宝箱,每只小动物都记住了一段英文密码。魔法宝箱的规则是:只有所有密码最前面相同的一段字母,才是真正的开箱密码! 请你编程当小管家,帮小动物们找出这段最长的共同开箱密码。

题目描述

给定多组英文密码,请你找出所有密码最前面都一样的最长字母段

  1. 如果所有密码开头有一段完全相同的字母,输出这段字母;
  2. 如果开头字母完全不一样,输出提示字符串 "ERROR"
  3. 如果只有一个密码,它本身就是开箱密码。

输入格式

第一行输入一个正整数n,表示宝箱数量。 输入n个字符串,表示小动物各自记住的密码。

输出格式

输出能够打开宝箱的密码,若没有正确密码,输出ERROR。

样例

3
flower
flow
flight
fl

注意

1<=n<=200;

1<=str.length<=200;

输入的字符串仅包含小写字母