Problem K: 真正的密码

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:9

Description

在一行中输入一个字符串 数组 ,如果其中一个字符串的所有以索引0开头的子串在数组中都有,那么这个字符串就是潜在密码,在所有潜在密码中最长的是真正的密码,如果有多个长度相同的真正的密码,那么取字典序最大的为唯一的真正的密码,求唯一的真正的密码。

Input

h,he,hel,hell,hello,o,ok,n,ni,nin,ninj,ninja

Output

ninja

Sample Input Copy

a b c d f

Sample Output Copy

f