5510 - 字符的衍生

给定2个长度不大于20的字符串S1和S2，在给出不超过6个的转换规则的情况下，S1字符串中符合转换规则的子串都可以进行若干次变换，目的是转换为S2字符串。
例如：S1 = abcd，S2 = ABC
装换规则：abc->Au，ud->B，B->BC
S1只需要3次变换就会转换成S2，转换过程为：abc->Aud->AB->ABC
现在需要知道的是S1转换成S2需要的最少次数，如果在不超过10次的情况下能转换成功，输出需要的最少次数，否则输出NO

第一行是两个用空格隔开的字符串S1、S2
第二行之后，每行是一个转换规则，每行也是两个用空格隔开的字符串A和B，表示A可以转换为B，转换规则不会超过6个

一个数字(表示最小的次数)或者NO

网络