字串变换
说明
本题疑似错题，不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。
已知有两个字串 A,BA,B 及一组字串变换的规则（至多 66 个规则）:
A_1\to B_1A1→B1
A_2\to B_2A2→B2
规则的含义为：在 AA 中的子串 A_1A1 可以变换为 B_1B1，A_2A2 可以变换为 B_2\cdotsB2⋯。
例如：A=\text{abcd}A=abcd，B＝\text{xyz}B＝xyz，
变换规则为：
\text{abc}\rightarrow\text{xu}abc→xu，\text{ud}\rightarrow\text{y}ud→y，\text{y}\rightarrow\text{yz}y→yz
则此时，AA 可以经过一系列的变换变为 BB，其变换的过程为：
\text{abcd}\rightarrow\text{xud}\rightarrow\text{xy}\rightarrow\text{xyz}abcd→xud→xy→xyz。
共进行了 33 次变换，使得 AA 变换为 BB。
</span>
输入格式
输入格式如下：
AA BB
A_1A1 B_1B1
A_2A2 B_2B2 |-> 变换规则
... .../
所有字符串长度的上限为 2020。
输出格式
若在 1010 步（包含 1010 步）以内能将 AA 变换为 BB，则输出最少的变换步数；否则输出 NO ANSWER!样例
abcd xyz
abc xu
ud y
y yz3