Input

4 5
OXOOO
OOOOX
OOOOO
XOOXX

Output

8

Limitation

1s, 64MiB for each test case.
【数据规模】
对于 30%的数据，有 1<=m,n<=30;
对于 100%的数据，有 1<=m,n<=300;