#include<cstdio>
int n,m,i,j;
int x[108],l[108];
char f[108][108];//hints
char ans[108],ans1[108];
bool A1,A2,B;
void clear(){
    for(int i=0;i<m;++i)ans[i]=0;
}
int check(){
    if(!B)return 0;
    for(int i=0;i<m;++i)if(!ans[i])return 2;
    return 1;
}
void fill(int id){
    for(int i=0;i<l[id];++i){
        if(ans[x[id]+i]&&ans[x[id]+i]!=f[id][i]){
            B=0;
            return;
        }ans[x[id]+i]=f[id][i];
    }
}
int main(){
    scanf("%d%d",&n,&m);
    for(i=0;i<n;++i){
        scanf("%d",x+i);
        --x[i];
        char c;
        while(c=getchar(),c<'A'||c>'Z');
        while(c>='A'&&c<='Z'){
            f[i][l[i]++]=c;
            c=getchar();
        }
    }
    B=1;
    clear();
    for(i=0;i<n;++i)fill(i);
    int k=check();
    if(k==1){
        for(i=0;i<m;++i)putchar(ans[i]);
        return 0;
    }if(k==2){
        puts("-1");
        return 0;
    }
    for(i=0;i<n;++i){
        clear();
        B=1;
        for(j=0;j<n;++j)
        if(j!=i)fill(j);
        k=check();
        if(k==1){
            if(A1){
                for(int i=0;i<m;++i)if(ans1[i]!=ans[i]){
                    puts("-2");
                    return 0;
                }
            }A1=1;
            for(int i=0;i<m;++i)ans1[i]=ans[i];
        }
    }
    if(A1){
        for(i=0;i<m;++i)putchar(ans[i]);
        return 0;
    }
    puts("-1");
    return 0;
}