Hôm nay SSLAB không mở, chán quá nên Mạnh đi trượt băng. Mạnh đứng trên 1 lưới có kích thước $N$ x $M$. Ô $(i,j)$ đại diện cho ô vuông đại diện cho ô thứ $i$ từ phía trên và cột thứ $j$ từ bên trái của lưới này. Mỗi ô vuông của lưới này là băng hoặc đá, được biểu diễn bằng $N$ xâu $S_1,S_2,...,S_N$ có độ dài $M$ như sau. Nếu ký tự $j$ của $S_i$ là "." , ô vuông $(i,j)$ là băng. Nếu ký tự $j$ của $S_i$ là "#", ô vuông $(i,j)$ là đá. Viền bên ngoài của lưới này (tất cả các ô vuông ở hàng thứ 1, hàng thứ $N$ , cột thứ 1 , cột thứ $M$) đều là đá. Ban đầu, Mạnh đứng trên ô vuông $(2,2)$ , là một ô băng. Mạnh có thể thực hiện các bước di chuyển theo các hướng sau: Xác định hướng di chuyển: lên, xuống, trái hoặc phải. Tiếp tục di chuyển theo hướng đã chọn cho đến khi Mạnh va vào một ô vuông là đá. Cụ thể, thực hiện các bước sau: Nếu ô vuông tiếp theo trong hướng di chuyển là băng, di chuyển đến ô đó và tiếp tục di chuyển. Nếu ô vuông tiếp theo trong hướng di chuyển là đá, ở lại ô hiện tại và dừng di chuyển.

Hãy tìm số lượng ô vuông băng mà Mạnh có thể tiếp xúc (đi qua hoặc dừng lại) nhaa.

Input

Dòng đầu tiên là $2$ số nguyên $N,M$ ($3\le N,M\le 200$)

$N$ dòng tiếp theo mỗi dòng là 1 xâu ký tự $S_i$ có độ dài $M$ gồm các ký tự "#" và "." .

Ô vuông $(i,j)$ là đá nếu $i=1,i=N,j=1$ hoặc $j=M$.

Ô vuông $(2,2)$ là băng.

Output

Số băng nhiều nhất mà Mạnh có thể tiếp xúc(đi qua hoặc dừng lại).

Ví dụ

Đầu Vào

6 6

######
#....#
#.#..#
#..#.#
#....#
######

Đầu ra

12