西天取经是指《西游记》中的传奇历险故事，西天取经描写的是孙悟空、猪八戒、沙和尚、小白龙保护唐僧西天取经，历经九九八十一难的传奇历险故事。孙悟空是中国著名的神话故事人物之一，出自四大名著之《西游记》。祖籍东胜神州，由开天辟地以来的仙石孕育而生，因带领猴群进入水帘洞而成为众猴之王，尊为“美猴王”。后经千山万水拜菩提祖师为师学艺，得名孙悟空，学会地煞数七十二变、筋斗云、长生不老等高超的法术。神通初成的孙悟空先大闹龙宫取得如意金箍棒，又大闹地府勾去生死簿，后被天界招安，封为弼马温。得知职位低卑猴生气返回花果山，并战胜托塔天王和三太子的讨伐，迫使玉皇大帝封其为齐天大圣，并在天庭建齐天大圣府，奉旨管理蟠桃园。因醉酒搅乱王母的蟠桃盛会，偷吃太上老君的金丹，炼成了金刚不坏之躯，阴差阳错间在太上老君的炼丹炉中练就火眼金睛。之后大闹天宫，十万天兵天将、四大天王、二十八星宿对其围剿亦不能将其打败，后来在与如来的打赌斗法中失利，被压在如来舍去一手化作的五行山（唐时更名两界山）下五百余年悔过自新。后经观音点化，被唐僧救出，法号行者，保护唐僧西天取经，一路降妖除魔，不畏艰难困苦，历经九九八十一难，最后取得真经修成正果，被封为斗战胜佛。一日，师徒三人路遇一怪，此妖自称QAQ，擅使矩形阵法，常常使得进阵之人智商下降，出阵困难。每每施法，妖怪便发出一矩阵，罩在目标上空，矩阵里充满了Q与A两种字符，若被施法者无法数出有多少个子矩阵的四个角选出三个后能构成QAQ，他们便会被永远困住。悟空平时没有好好学编程，现在，需要你们帮悟空算出有多少个满足条件的子矩阵

第一行有两个整数n,m,其中n代表矩阵的行数，m代表矩阵的列数，

接下来的n行每行有m个字符Q或者A，以一个或者多个空格隔开。

输出一个整数。

n<=500

m<=500