#include<cstdio>

 #include<algorithm>

 #include<string.h>

 #include<map>

 using namespace std;

 const int maxn=;

 int n,m,t;

 int vis[maxn],in[maxn],e[maxn][maxn];

 char s[],h[maxn],ans[maxn];

 int cnt;

 void init()

 {

     memset(vis,,sizeof(vis));

     memset(in,,sizeof(vis));

     memset(ans,,sizeof(ans));

     memset(e,,sizeof(e));

 }

 void toposort(int dep)

 {

     if(dep==cnt)

     {

         printf("%s\n",ans);

         return ;

     }

     for(int i=;i<cnt;i++)

     {

         if(in[i]==&&!vis[i])//只要找到入度为0而且不在topo序中的点就开始搜索，至于回溯和标记则是在递归中进行

         {

             vis[i]=;

             ans[dep]=h[i];

             for(int j=;j<cnt;j++)

                 if(e[i][j])in[j]--;

             toposort(dep+);

             vis[i]=;

             for(int j=;j<cnt;j++)

                 if(e[i][j])in[j]++;//回溯过程

         }

     }

 }

 int main()

 {

     //freopen("input.txt","r",stdin);

     //freopen("output.txt","w",stdout);

     //std::ios::sync_with_stdio(false);

     while(gets(s))//一次性读取一行字符串在处理

     {

         cnt=;

         int len=strlen(s);

         map<char ,int > mp;

         init();

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

         {

             if(s[i]>='a'&&s[i]<='z')//读掉空格

             {

                 h[cnt++]=s[i];

             }

         }

             sort(h,h+cnt);//为了保证最终的topo序是按照字典序输出的，需要给字符集排个序，这样搜索将会变得有序

             for(int i=;i<cnt;i++)

             {

                 mp[h[i]]=i;//将字符集转化成整数集

              }

              gets(s);

              len=strlen(s);

              int tmp1,tmp2;

              bool flag=;//由于是成对出现的，通过对flag的翻转可以确认目前得到的是成对的第一个数还是第二个数

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

              {

                  if(s[i]>='a'&&s[i]<='z')

                  {

                      if(!flag)

                      {

                          flag=;

                          tmp1=mp[s[i]];//得到的是成对中的第一个数,并获取编号

                       }

                     else

                     {

                         tmp2=mp[s[i]];

                         flag=;

                          e[tmp1][tmp2]=;

                          in[tmp2]+=;

                      }

                  }

               }

          toposort();

          printf("\n");//注意每个结果之后有一个空行

     }

 }