先给定两个字符串 $S$ 和 $T$，并给定 $n$ 种操作，第 $i$ 个操作可以把 $S$ 中的字符 $c_i$ 替换成字符串 $s_i$。你的目标就是使用若干次操作，使得 $S$ 变成 $T$.

所有涉及字母均为小写字母。

数据范围

• $1\leqslant|S|,|T|\leqslant 50$
• $1\leqslant n\leqslant50$
• $1\leqslant|s_i|\leqslant50$