题目描述

给你一个矩形蛋糕，表示为r×c网格。每个网格都可能有一个邪恶的草莓或者没有。例如，3×4蛋糕可能如下所示：【见图】

cakeminator将要吃蛋糕啦！每次他吃东西，他都会选择一个不含任何邪恶草莓的行或列，并且至少包含一个以前没有吃过的蛋糕，并吃掉那一行或列的所有蛋糕。他可能会吃多次。

请输出cakeminator可以吃的最大蛋糕数。

输入格式

第一行包含两个整数r和c（2 <= r，c <= 10 2 <= r，c <= 10 2 <= r，c <= 10），表示行数和列数蛋糕。下一行r每行包含c个字符 - 第i行的第j个字符表示第i行和第j行的单元格内容，并且是以下之一：

''字符表示没有邪恶草莓的蛋糕;
'S'字符表示带有邪恶草莓的蛋糕。

输出格式

输出蛋糕机可以吃的最大蛋糕数。

样例

3 4
S...
....
..S.

8