【 Input 】

输入第一行为一个正整数n，表示有n个变换规则
第二行为字符串 A 和 B ，表示准备将字符串 A 变成字符串 B
接下来n行，每行两个字符串 ai 和 bi ，表示字符串 ai 可以变换为字符串 bi
所有字符串长度的上限为 20

【 Output 】

若在 10 步（包含 10步）以内能将 A  变换为 B  ，则输出最少的变换步数；否则输出"NO ANSWER!"

【 Sample Input 】

3
abcd xyz
abc xu
ud y
y yz

【 Sample Output 】

3

【 Source/Category 】