字串变换 ### 题目描述 已知有两个字串 $A,B$ 及一组字串变换的规则（至多 $6$ 个规则）: $A_1 ->B_1$ $A_2 -> B_2$ 规则的含义为：在 $A$ 中的子串 $A_1$ 可以变换为 $B_1$，$A_2$ 可以变换为 $B_2 \cdots$。 例如：$A=abcd，B＝xyz$， 变换规则为： $abc→xu，ud→y，y→yz$ 则此时，$A$ 可以经过一系列的变换变为 $B$，其变换的过程为： $abcd→xud→xy→xyz$。 共进行了 $3$ 次变换，使得 $A$ 变换为 $B$。 ### 输入描述 输入第一行是两个字符串 $A,B$，表示要将 $A$ 经过一系列变换变为 $B$。 余下若干行每行两个字符串 $A_i,B_i$，表示变换规则，即 $A_i$ 可以直接变为 $B_i$。 ### 输出描述 若在 $10$ 步（包含 $10$ 步）以内能将 $A$ 变换为 $B$，则输出最少的变换步数；否则输出 `NO ANSWER!`。 ### 输入输出样例 #### 示例 1 >输入 ```txt abcd xyz abc xu ud y y yz ``` >输出 ```txt 3 ```