KOF里面有许多连招，比如八神的下轻脚接下轻拳接前轻拳接葵花

KOF里面有许多连招，比如八神的下轻脚接下轻拳接前轻拳接葵花三段。现在我们简化一下，每个单独的招式用一个大写字母ABC...Z表示。给出n个连招公式S->T，每个公式的S长度都相同，都是m，T的长度为1。每个公示都代表了一个连招规则，表示如果之前的m招为S，那么可以在后面连出一招T。一组连招的前m招可以任意连，从第m+1招开始就必须遵循连招公式。1<=n,m<=100

设计一个算法，求出最长连招的长度。如果可以无限连，返回inf。

比如当n=4，m=3，公式为ABC->D，ABC->C，BCC->A，CCA->A的时候。表示当你之前3招是ABC的情况下可以连D，也可以连C，当前3招是BCC的情况下可以连A，当前3招为CCA的情况下可以连A。那么最长的连招就是ABC->C->A->A，长度为6.