longest prefix v2

s = list(input().split(" "))
res = ""
temp = s[0]
for i in range(1,len(s)):
    for j in range(len(s[i])):
        try:
            if(s[i][j] == temp[j]):
               
                res += s[i][j]
                print(s,res)
                
            else:
                temp = res
                res = ""
                break
        except IndexError:
            continue
   
        
    # if(i == len(s)-1) :
    print(res,temp)
    temp = res
    
    
    res = ""