题目描述
给定起始字符串 $A$、目标字符串 $B$，以及若干条替换规则。每条规则形如 $x o y$，表示可以把当前字符串中出现的一段 $x$ 替换成 $y$。
一次操作只能使用一条规则替换一个位置。请计算在不超过 $10$ 次操作内，从 $A$ 变成 $B$ 的最少操作次数。若无法做到，输出 NO ANSWER。
输入格式
第一行包含字符串 $A$。
第二行包含字符串 $B$。
接下来若干行，每行包含两个字符串 $x,y$，表示一条替换规则。
输出格式
若能在不超过 $10$ 次操作内完成，输出最少操作次数；否则输出 NO ANSWER。
数据范围
字符串只包含小写字母。规则数量不超过 $6$，搜索过程中只需考虑长度不超过 $20$ 的字符串。
来源说明
本题为 CodeCamp 专项训练题，训练方向参考：洛谷 P1032《字串变换》。