Problem I: 字符串变换2
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：11
Solved：6
Description
已知有两个字串 A,B 及一组字串变换的规则（至多 15 个规则），形如：
- 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。
Input
第一行有两个字符串 A,B。
接下来若干行，每行有两个字符串 Ai,Bi，表示一条变换规则。
Output
若在 10 步（包含 10 步）以内能将 A 变换为 B，则输出最少的变换步数；否则输出"NO ANSWER!"。
Sample Input Copy
abcd xyz
abc xu
ud y
y yzSample Output Copy
3HINT
【数据说明】
对于 100% 数据，保证所有字符串长度的上限为 20。