NOIP2002提高组T2：字符串变换

题目链接

字符串变换

题目描述

已知有两个字串 $A,B$，及一组字串变换的规则（至多$6$个规则）:
$A_1\to B_1$
$A_2\to B_2$
…

规则的含义为：在$A$中的子串 $A_1$ 可以变换为$B_1$、$A_2$可以变换为$B_2$…。

例如：$A=$abcd，$B=$xyz

变换规则为：

abc → xu，ud → y，y → yz

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

abcd → xud → xy → xyz

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

注意，一次变换只能变换一个子串，例如 $A＝$=aa，$B=$bb

变换规则为：

a → b

此时，不能将两个 a 在一步中全部转换为 b，而应当分两步完成。

输入格式

$AB$