为了对抗毒瘤出题人JQ,正义的本题出题人D在JQ的必经之路上设下了埋伏。
已知有一块n*m的土地,D能在非山脉上建造阿姆斯特朗回旋加速喷气式阿姆斯特朗炮。如果两个阿姆斯特朗回旋加速喷气式阿姆斯特朗炮在同一行或者同一列,那么它们会互相摧毁。但是,如果他们中间有山脉阻挡,就没事。现在D要赶在JQ还没到之前建造最多的阿姆斯特朗回旋加速喷气式阿姆斯特朗炮,请你帮他算出最多能建多少。
别让JQ发现了
多组样例,保证不超过100组
n * m保证小于20
每次输入一个n m,然后是n行字符串,每行m字符,其中‘X’表示山脉,‘.’表示平地
0 0表示结束
每行输出一个最大值
1 3 .X. 1 3 ... 0 0
2 1