Input
2 2
..
..

Output
1


Input
12 12
************
************
************
******..****
******..****
************
************
************
************
************
************
************

Output
1


Input
2 4
....
****

Output
0


Input
4 2
.*
.*
.*
.*

Output
0


Input
2 5
..*..
..*..

Output
0


Input
5 2
..
..
**
..
..

Output
0


Input
12 12
............
............
............
............
............
............
............
............
............
............
............
...........*

Output
0


Input
6 6
......
......
..**..
..**..
......
......

Output
14


Input
6 6
......
......
......
......
......
......

Output
1072


Input
12 12
............
............
............
............
............
............
............
............
............
............
............
............

Output
1076226888605605706