#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using ull=unsigned long long;
const int N=2e3+5;
const ull bas=1033;
int n;
char a[N][N*3];
int p[N];
ull h1[N],h2[N];
unordered_map<ull,int> ma;
vector<int> id;
int kmp[N*3];
char b[N*2];
void calch(int no){
    for(int i=1;i<3*n;++i)h1[no]=h1[no]*bas+a[no][i];
    for(int i=2;i<=3*n;++i)h2[no]=h2[no]*bas+a[no][i];
    ma[h1[no]]=no;
}
void calc(int no){
    for(int i=1;i<2*n;++i){
        b[i]=a[no][i+n];
    }
    int j=0;
    for(int i=2;i<2*n;++i){
        while(j&&b[j+1]!=b[i])j=kmp[j];
        if(b[j+1]==b[i])++j;
        kmp[i]=j;
    }
    int cy=2*n-1-kmp[2*n-1];
    a[no][3*n]=a[no][3*n-cy];
    calch(no);
}
void find(int no){
    if(p[no])return;
    if(ma.find(h2[no])!=ma.end()){
        p[no]=ma[h2[no]];
        return;
    }
    p[no]=id.back();
    id.pop_back();
    for(int i=1;i<3*n;++i)a[p[no]][i]=a[no][i+1];
    calc(p[no]);
    find(p[no]);
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>a[i]+1;
        if(a[i][1]!='?'){
            calch(i);
        }
        else id.push_back(i);
    }
    for(int i=1;i<=n;++i){
        if(p[i])continue;
        if(a[i][1]=='?')continue;
        find(i);
    }
    for(int i=1;i<=n;++i){
        if(p[i])continue;
        p[i]=i;
        a[i][1]='a';
    }
    for(int i=1;i<=n;++i)cout<<a[i][1];
    cout<<'\n';
    for(int i=1;i<=n;++i)cout<<p[i]<<' ';
    return 0;
}