字串变换 题目描述 已知有两个字串 A,B 及一组字串变换的规则（至多 6 个规则），形如： A1→B1。 A2→B2。 规则的含义为：在 A 中的子串 A1 可以变换为 B1，A2 可以变换为 B

字串变换

题目描述

aft100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
已知有两个字串 A,B 及一组字串变换的规则（至多 6 个规则），形如：

• A1→B1。
• A2→B2。

规则的含义为：在 A 中的子串 A1 可以变换为 B1，A2 可以变换为 B2⋯。aft100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如：A=abcd，B＝xyz，aft100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
变换规则为：

• abc→xu，ud→y，y→yz。

则此时，A 可以经过一系列的变换变为 B，其变换的过程为：

• abcd→xud→xy→xyz。

共进行了 3 次变换，使得 A 变换为 B。

输入

aft100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行有两个字符串 A,B。aft100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来若干行，每行有两个字符串 A_i,B_i，表示一条变换规则。

输出

aft100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
若在 10 步（包含 10 步）以内能将 A 变换为 B，则输出最少的变换步数；否则输出 NO ANSWER!。

样例输入 

abcd xyz
abc xu
ud y
y yz

样例输出 

3

提示

aft100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 数据，保证所有字符串长度的上限为 20。