测试数据来自 wjszez/2101

【问题描述】已知有两个字符串A\(，B\)以及一组字串变换的规则（至多6个规则）。对于规则Ai\(Bi\)，其含义为：在字串A\(中的子串Ai\)可以变换为Bi\(。例如：A\)=’abcd’，B\(=’xyz’，变换规则为：’abc’’xu’、 ’ud’’y’和 ’y’’yz’，则字串A\)可以通过：’abcd’ ’xud’ ’xy’ ’xyz’，共三次变换，使得A\(变换为B\)。现请你编程计算，从A\(变换到B\)至少需要经过多少次变换。
【输入数据】输入数据共若干行，第一行包含两个用空格隔开的字符串A\(和B\)，第二行包含一个正整数n（1<=n<=6），接下来n行，每行包含两个用空格隔开的字符串Ai\(和Bi\)，表示一组变换的规则。
【输出数据】输出数据仅一行。若在 10 步（包含 10步）以内能将 A\( 变换为 B\) ，则输出最少的变换步数；否则输出"NO ANSWER!"
【输入样例】
string.in
abcd xyz
4
abc xu
ud y
y yz
d yu

【输出样例】
string.out
3