本题不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。
本题为搜索题，本题不接受 hack 数据。关于此类题目的详细内容
已知有两个字串 及一组字串变换的规则（至多 个规则），形如：
规则的含义为：在 中的子串 可以变换为 ， 可以变换为 。
例如：，＝，
变换规则为：
则此时， 可以经过一系列的变换变为 ，其变换的过程为：
共进行了 次变换，使得 变换为 。
第一行有两个字符串 。
接下来若干行，每行有两个字符串 ，表示一条变换规则。
若在 步（包含 步）以内能将 变换为 ，则输出最少的变换步数；否则输出 NO ANSWER!。
NO ANSWER!
abcd xyz abc xu ud y y yz
3
对于 数据，保证所有字符串长度的上限为 ，且均由小写英文字母组成。
【题目来源】
NOIP 2002 提高组第二题
