#2209. 【02NOIP提高组】字串变换 暂未评定

已知有两个字串 A 及一组字串变换的规则（至多6个规则）:

-> 　　　　　 ->

规则的含义为：在 A＄中的子串 A1、A2 …。

例如：＝'abcd'　＝'xyz'

变换规则为：

‘abc’->‘xu’　‘ud’->‘y’　‘y’->‘yz’

则此时， 可以经过一系列的变换变为 ，其变换的过程为：

‘abcd’->‘xud’->‘xy’->‘xyz’

共进行了三次变换，使得 变换为。

键盘输人文件名。文件格式如下：

\

|-> 变换规则

... ... /

所有字符串长度的上限为 20。

输出至屏幕。格式如下：

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

输入

abcd wyz
abc xu
ud y
y yz

输出

3