/*

    宽搜，将每个规则都用一用就好了

    字符串方面的函数不会用不大好办

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#include<map>

using namespace std;

map<string,bool>m;

string d[],e,a[],b[];

int tim[];

int main(){

    int h=,t=;

    cin>>d[]>>e;

    tim[]=;

    int n=;

    while(cin>>a[n]>>b[n])n++;//变换规则

    while(tim[h]<&&tim[h]!=){//到状态h需要的步数

        for(int i=;i<n;i++){//尝试每一种规则

            int pos=d[h].find(a[i]);//找到可替换的字符串在字符串中的位置

            while(pos!=d[h].npos){//npos表示不存在，也就是只要存在可替换的字符串，就去替换它

                d[t]=d[h];

                d[t].replace(pos,a[i].size(),b[i]);

                tim[t]=tim[h]+;

                if(d[t]==e){cout<<tim[h]<<endl;return ;}

                if(m.find(d[t])==m.end())m[d[t++]]=true;

                pos=d[h].find(a[i],pos+);

            }

        }

        h++;

    }

    cout<<"NO ANSWER!"<<endl;

    return ;

}