// editor4
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void longestCommonprefix(char **strs,int n){
    if(n == 0){
        printf("Invalid input\n");
        return;
    }
    char* first_str = strs[0];
    int first_len = strlen(first_str);
    int prefix_len = 0;
    
    for(int i = 0;i<first_len;i++){
        char current_char = first_str[i];
        int is_common = 1;
        
        for(int j=1;j<n;j++){
            if(i>=strlen(strs[j])||str[j][i] != current_char){
                is_common =0;
                break;
            }
        }
        if(is_common){
            prefix_len++;
        }else{
            break;
        }
    }
    if (prefix_len >0){
        char temp = first_str[prefix_len];
        first_str[prefix_len]= temp;
    }else{
        printf("Invalid input\n");
    }
}
int main(){
    int N;
    
    if(scanf("%d",&N)!= 1){
        return 1;
    }
    if(N<1||N>100){
        printf("Invalid input\n");
        return 1;
    }
    char **strings = (char **)malloc(N *sizeof(char *));
    if(strings == NULL){
        return 1;
    }
    for(int i=0;i<N;i++){
        strings[i] = (char *)malloc(N * sizeof(char *));
        if(strings[i] == NULL){
            for(int k=0;k<1;k++){
                free(strings[k]);
                
            }
            free(strings);
            return 1;
        }
        scanf("%100s", strings[i]);
    }
    longestCommonprefix(strings,N);
    for (int i = 0;i<N;i++){
        free(strings[i]);
    }
    free(strings);
    return 0;
}