#include <iostream>
#include <cstring>
using namespace std;

int st[11],n,c[11];
char cuv[11][15];

void citire()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin.get();
        cin.get(cuv[i],15);
        c[i]=strlen(cuv[i]);
    }
}

void tipar(int k)
{
    for(int i=1;i<=k;i++)
        cout<<cuv[i][st[i]];
    cout<<endl;
}

int solutie(int k)
{
    return (k==n);
}

int valid (int k)
{
    return 1;
}

void bktr()
{
    int k=1;
    st[k]=-1;
    while(k)
    {
        if(st[k]<c[k]-1)
           {
               st[k]++;
                if(valid(k))
                    if(solutie(k))
                        tipar(k);
                else
                {
                    k++;
                    st[k]=-1;
                }
           }
           else
            k--;
    }
}

int main()
{
    citire();
    bktr();
    return 0;
}