#include<bits/stdc++.h>
using namespace std;

#define int long long 
#define F first 
#define S second 
#define pb push_back 

void solve(){
    int n,m;
    cin>>n>>m;


    vector<pair<int,string>>a;
    set<string>ans;
    int cc=0;
    for(int i=1;i<=n;i++){
        int t;
        string g;
        cin>>t>>g;
        a.pb({t,g});
    }
    sort(a.begin(),a.end());

    for(int i=0;i<a.size();i++){
        string tot;
        bool ok=1;
        for(int j=0;j<m;j++) tot+='>';
        int mx=0;
        for(int j=0;j<a.size();j++){
            if(j==i) continue;
            for(int k=0;k<a[j].S.size();k++){
                if(k+a[j].F-1>=m){
                    ok=0;
                    break;
                }
                mx=max(mx,k+a[j].F-1);
                if(tot[k+a[j].F-1]=='>'||tot[k+a[j].F-1]==a[j].S[k])
                tot[k+a[j].F-1]=a[j].S[k];
                else ok=0;
            }
        }
        for(int j=0;j<m;j++){
            if(tot[j]=='>') ok=0;
        }
        if(mx!=m-1) ok=0;
        if(!ok) continue;
        ans.insert(tot);
    }
    if(ans.size()==0){
        string tot;
        bool ok=1;
        for(int j=0;j<m;j++) tot+='>';
        int mx=0;
        for(int j=0;j<a.size();j++){
            for(int k=0;k<a[j].S.size();k++){
                if(k+a[j].F-1>=m){
                    ok=0;
                    break;
                }
                mx=max(mx,k+a[j].F-1);
                if(tot[k+a[j].F-1]=='>'||tot[k+a[j].F-1]==a[j].S[k])
                tot[k+a[j].F-1]=a[j].S[k];
                else ok=0;
            }
        }
        for(int j=0;j<m;j++){
            if(tot[j]=='>') ok=0;
        }
        if(mx!=m-1) ok=0;
        if(ok) 
        ans.insert(tot);
    }
    if(ans.size()>1) cout<<"-2\n";
    else if(ans.size()==0) cout<<"-1\n";
    else cout<<*ans.begin()<<"\n";
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    solve();
    return 0;
}