已知有两个字串 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’ 共进行了三次变换，使得 A 变换为B。

输入描述:

输人文件格式如下：A BA1 B1 \A2 B2 - 变换规则... ... 所有字符串长度的上限为 20。字符串中可能包含任何可见字符。

输出描述:

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