#include<iostream>

#include<algorithm>

#define MAXN 26

#define MAX 300

using namespace std;

bool floy[MAXN][MAXN];

char var[MAX];

char cons[MAX];

int a[MAXN];

void tran_var();

void give_floy();

bool is_ok();

void floyd();

int main()

{

    //freopen("acm.acm","r",stdin);

    int len;

    while(gets(var))

    {

        memset(floy,false,sizeof(floy));

        memset(a,,sizeof(a));

        gets(cons);

        tran_var();

    //    cout<<var<<endl;

        give_floy();

        floyd();

        len = strlen(var);

    //    cout<<len;

        sort(var,var + len);

        do

        {

            //cout<<"0000000000"<<endl;

            if(is_ok())

                cout<<var<<endl;

        }while(next_permutation(var,var+len));

        cout<<endl;

    }

}

void tran_var()

{

    int i;

    int j;

    int len = strlen(var);

    for(i = ,j = ; i < len; i += )

    {

        var[j] = var[i];

        ++ j;

    }

    var[j] = '\0';

}

void give_floy()

{

    int i;

    int j;

    int len = strlen(cons);

    for(i = ; i < len; i += )

    {

        floy[cons[i] - 'a'][cons[i+] - 'a'] = true;

    }

//    floyd();

}

void floyd()

{

    int i;

    int j;

    int k;

    for(k = ; k < MAXN; ++ k)

    {

        for(i = ; i < MAXN; ++ i)

        {

            for(j = ; j < MAXN; ++ j)

            {

                if(floy[i][k] && floy[k][j])

                {

                    floy[i][j] = true;

                }

            }

        }

    }

}

bool is_ok()

{

    int i;

    int j;

    int len = strlen(var);

//    cout<<len<<endl;

    for(i = ; i < len; ++ i)

    {

        a[var[i] - 'a'] = i;

    }

//    for(i = 0; i < len; ++ i)

//    {

//        cout<<a[i]<<" ";

//    }

//    cout<<endl;

    for(i = ; i < MAXN; ++ i)

    {

        for(j = ; j < MAXN; ++ j)

        {

            if(floy[i][j] && a[i] > a[j])

                return false;

        }

    }

    return true;

}