#include <stdio.h>
#include <string.h>
void findLongestCommonPrefix(char *strings[],int n){
    if(n==0){
        printf("Invalid input\n");
        return;
    }
    int min_len=strlen(strings[0]);
    for(int i=1;i<n;i++){
        int len=strlen(strings[0]);
        if(len<min_len){
            min_len=len;
        }
    }
    char prefix[101]={0};
    int j;
    for(j=0;j<min_len;j++){
        char c=strings[0][j];
        for(int i=1;i<n;i++){
            if(strings[i][j]!=c){
                if(j==0){
                    printf("Invalid input\n");
                }else{
                    printf("%s\n",prefix);
                }
                return;
                }
            }
            prefix[j]=c;
        }
        prefix[j]='\0';
        printf("%s\n",prefix);
    }
    int main(){
        int n;
        scanf("%d",&n);
        getchar();
        char *strings[n];
        for(int i=0;i<n;i++){
            strings[i] = malloc(101 * sizeof(char));
            
        }
        findLongestCommonPrefix(strings,n);
        for(int i=0;i<n;i++){
            free(strings[i]);
        }
        return 0;
    
}