输入描述:

第一行两个数 ，意义如题述。

第二行一个字符串 。

接下来  行，每行  个字符，表示这个字符矩阵。

输出描述:

仅一行一个数，即路线上包含的所有字符连起来的字符串中字符串  的个数的最大值。

备注:

令  表示字符串  的长度，对于  的数据，都有 ，。
同时保证 。