fork download
  1. for case in range(5):
  2. s=input();l=[x for x in input()if x[:len(s)]==s]or[s];i=len(l[0])
  3. while len(l)>1:i-=1;l=set(x[:i]for x in l)
  4. print l.pop()
Success #stdin #stdout 0s 9032KB
stdin
'a'
['apply','apple','apple pie','eat']
'a'
['apple pie']
'apple'
['eat', 'dine']
'program'
['programa', 'programb']
'one to'
['one to one','one to many']
stdout
appl
apple pie
apple
program
one to