#include <bits/extc++.h>
#include <bits/stdc++.h>
#define unordered_map gp_hash_table

using namespace __gnu_pbds;

using namespace std;

constexpr int mod1 = 1e9 + 7, mod2 = 1e9 + 9, base = 29;

void solve() {
    int n;
    cin >> n;
    vector<string> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    string s(n, ' ');
    for (int i = 0; i < n; ++i) {
        s[i] = a[i][0];
    }
    unordered_map<long long, int> ind;
    set<int> free;
    for (int i = 0; i < n; ++i) {
        if (a[i] == "?") {
            free.insert(i);
            continue;
        }
        int pr_hash1 = 0, pr_hash2 = 0;
        for (int j = 0; j < n; ++j) {
            pr_hash1 = (pr_hash1 * 1LL * base + a[i][j] - 'a' + 1) % mod1;
            pr_hash2 = (pr_hash2 * 1LL * base + a[i][j] - 'a' + 1) % mod2;
        }
        ind[pr_hash1 * 1LL * mod2 + pr_hash2] = i;
    }
    vector<int> nxt(n, -1);
    queue<int> q;
    for (int i = 0; i < n; ++i) {
        if (a[i] != "?") {
            q.push(i);
        }
    }
    while (!q.empty()) {
        int i = q.front();
        q.pop();
        int suff_hash1 = 0, suff_hash2 = 0;
        for (int j = 1; j <= n; ++j) {
            suff_hash1 = (suff_hash1 * 1LL * base + a[i][j] - 'a' + 1) % mod1;
            suff_hash2 = (suff_hash2 * 1LL * base + a[i][j] - 'a' + 1) % mod2;
        }
        if (ind.find(suff_hash1 * 1LL * mod2 + suff_hash2) != ind.end()) {
            nxt[i] = ind[suff_hash1 * 1LL * mod2 + suff_hash2];
            continue;
        }
        int j = *free.begin();
        free.erase(j);
        a[j] = a[i].substr(1);
        s[j] = a[j][0];
        nxt[i] = j;
        int pr_hash1 = 0, pr_hash2 = 0;
        for (int k = 0; k < n; ++k) {
            pr_hash1 = (pr_hash1 * 1LL * base + a[j][k] - 'a' + 1) % mod1;
            pr_hash2 = (pr_hash2 * 1LL * base + a[j][k] - 'a' + 1) % mod2;
        }
        ind[pr_hash1 * 1LL * mod2 + pr_hash2] = j;
        q.push(j);
    }
    for (auto ind : free) {
        s[ind] = 'a';
        nxt[ind] = ind;
    }
    cout << s << '\n';
    for (int i = 0; i < n; ++i) {
        cout << nxt[i] + 1 << ' ';
    }
    cout << '\n';
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    // cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}