string a, b; // 最初形态＆最终形态

string orginal[maxn];

string translated[maxn];

int n; // n = 0

//...

cin >> a >> b; // 输入把我看呆了，又学到了新姿势

while(cin >> orginal[n] >> translated[n]) n++;

struct node{

    string str;

    int step;

};

void bfs(){

    queue<node> q;

    node s;

    s.str = a;

    q.push(s);

    while(!q.empty()){

        node u = q.front();

        q.pop();

        string temp;

        if(ma.count(u.str) == 1) // 剪枝，判断重复的路径

            continue;

        if(u.str == b){

            ans = u,step;

            break;

        }

        ma[u.str] = 1;

        for(int i = 0; i < u.str.length(); i++) // 枚举当前串所有可能位置

            for(int j = 0; j < n; j++) { // 枚举所有可能手段

                temp = trans(u.str, i, j); // 这个 trans() 是处理字符串的函数

                if(temp != ""){

                    node v;

                    v.str = temp;

                    v.step = u.step + 1;

                    q.push(v);

                }

            }

    }

}

string trans(const string &str,int i,int j){//借鉴了stdcall大爷的思想

    string ans = "";

    if (i+orginal[j].length() > str.length())

        return ans;

    for (int k=0; k < orginal[j].length();k++)

        if (str[i+k] != orginal[j][k])

            return ans;

    ans = str.substr(0,i);

    ans+=translated[j];

    ans+=str.substr(i+orginal[j].length());

    return ans;

}