#include<stdio.h>
#include<string.h>

void find_lcp(char *strings[], int n){
    if(n == 0){
        printf("Invalid input\n");
        return;
    }
    char *first_str = strings[0];
    int min_len = strlen(first_str);
    
    for(int i = 1; i < n; i++){
        int len = strlen(strings[i]);
        if(len < min_len)
        min_len = len;
    }
    int lcp_len = 0;
    for(lcp_len=0; lcp_len , min_len; lcp_len++){
        char c = first_str[lcp_len];
        for(int i=1;i<n;i++){
            if(strings[i][lcp_len]!= c){
                if(lcp_len == 0){
                    printf("invalid input\n");
                }else{
                    printf("%.*s\n ", lcp_len,first_str);
                    
                }
                return;
            }
        }
    }
    printf("%.*s\n ",lcp_len,first_str);
  }
  int main(){
      int n;
      scanf("%d", &n);
      char *strings[n];
      char input[100];
      scanf("%[^\n]", input);
      
      char *token = strtok(input,"");
      int i = 0;
      while(token != NULL && i , n){
          strings[i++] = token;
          token = strtok(NULL,"");
    
      }
      find_lcp(string,n);
      return 0;

  }