“诗写梅花月，茶煎谷雨春”，又到了一年采新茶的时节了。村中美丽的采茶女走进茶田，进行忙碌的采茶工作。收获时节的茶田可谓绿妆素裹，而茶田中的白茶则被分为了很多类别，比如白毫银针、新白茶、贡梅等等。可是，今年的采茶受到了村上长者的限制：只要按照他给出的一些顺序采摘白茶，就能收到月下老人的祝福，今生永远幸福快乐。因为茶田地形的限制，采茶只能沿着横纵轴进行，而不能拐弯。于是大家开始讨论：究竟有多少个月下老人的祝福可以兑现呢？他们找到了你，这个童心未泯、天真快乐的小孩。你能帮帮他们么？ 题目补充： 白茶的种类被标记做a,b,c….x,y,z，有些种类可能没有出现在茶田里。整个茶田是一个正方形网格，采茶女只能沿着横纵轴行走，并且不能拐弯。原因，我也不知道-____-|||注意：单词不会重复计数，只统计N个单词的出现情况。（等于说，输出的就是有多少个单词可以出现）

第1行两个数字：N(1<=N<=1000)和M(1<=M<=1000)。 第2行到第N+1行给出N个字符串，全部由小写字母组成，长度<=1000。 第N+1行到第N+M+1行给出一个M*M的矩阵，网格上的字母表示白茶的种类编号。

输出仅一行，显示一共有多少种受祝福的采摘方式。

4 6
bcdef
ponm
uoic
flrxd
abcdef
ghijkl
mnopqr
stuvwx
yzabcd
efghij

4

白云峰下两旗新，腻绿长鲜谷雨春 白茶介绍： 白茶，素为茶中珍品，历史悠久，其清雅芳名的出现，迄今已有八百八十余年了。白茶最主要的特点是毫色银白，素有“绿妆素裹”之美感，且芽头肥壮，汤色黄亮，滋味鲜醇，