1449: 字串变换

已知有两个字串A,B及一组字串变换的规则（至多6个规则）:
A1 -> B1
A2 -> B2
规则的含义为：在 A中的子串 A1 可以变换为 B1，A2 可以变换为 B2 …。
例如：A='abcd'B＝'xyz'
变换规则为：
‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’
则此时，A可以经过一系列的变换变为B，其变换的过程为：
‘abcd’->‘xud’->‘xy’->‘xyz’
共进行了3次变换，使得A变换为B。

输入格式如下：
A B
A1 B1
A2 B2 |-> 变换规则
... ... /
所有字符串长度的上限为20。

输出至屏幕。格式如下：
若在10步（包含10步）以内能将A变换为B，则输出最少的变换步数；否则输出"NO ANSWER!"

abcd xyz
abc xu
ud y
y yz

3