采茶

白云峰下两旗新，腻绿长鲜谷雨春

白茶介绍：

白茶，素为茶中珍品，历史悠久，其清雅芳名的出现，迄今已有八百八十余年了。白茶最主要的特点是毫色银白，素有“绿妆素裹”之美感，且芽头肥壮，汤色黄亮，滋味鲜醇，叶底嫩匀。冲泡后品尝，滋昧鲜醇可口，还能起药理作用。

题目背景：

“诗写梅花月，茶煎谷雨春”，又到了一年采新茶的时节了。村中美丽的采茶女走进茶田，进行忙碌的采茶工作。收获时节的茶田可谓绿妆素裹，而茶田中的白茶则被分为了很多类别，比如白毫银针、新白茶、贡梅等等。可是，今年的采茶受到了村上长者的限制：只要按照他给出的一些顺序采摘白茶，就能收到月下老人的祝福，今生永远幸福快乐。因为茶田地形的限制，采茶只能沿着横纵轴进行，而不能拐弯。于是大家开始讨论：究竟有多少个月下老人的祝福可以兑现呢？他们找到了你，这个童心未泯、天真快乐的小孩。你能帮帮他们么？

题目补充：

白茶的种类被标记做a,b,c….x,y,z，有些种类可能没有出现在茶田里。整个茶田是一个正方形网格，采茶女只能沿着横纵轴行走，并且不能拐弯。原因，我也不知道-____-|||注意：单词不会重复计数，只统计N个单词的出现情况。（等于说，输出的就是有多少个单词可以出现）

样例输入1：

2 3

a

a

aaa

aaa

aaa

样例输出1：

2

样例输入2：

4 6

bcdef

ponm

uoic

flrxd

abcdef

ghijkl

mnopqr

stuvwx

yzabcd

efghij

样例输出2：

4

TIP：

白茶的功效有：防癌、抗癌、防暑、解毒、治牙痛，尤其是陈年的白茶可用作患麻疹的幼儿的退烧药，其退烧效果比抗生素更好。

第1行两个数字：N(1<=N<=1000)和M(1<=M<=1000)。

第2行到第N+1行给出N个字符串，全部由小写字母组成，长度<=1000。

第N+1行到第N+M+1行给出一个M*M的矩阵，网格上的字母表示白茶的种类编号。

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