Nhà anh Hiếu rộng ~M * N~ được biểu diễn theo sơ đồ chỉ gồm các ký tự"."biểu diễn cho khoảng trống không có đồ trong nhà anh Hiếu và"#"biểu diễn các vị trí bộ Gundam của anh Hiếu trong nhà. Một ngày nọ, Thắng đến nhà anh Hiếu chơi, anh Hiếu không muốn cho Thắng phá phách bộ Gundam của mình nên chỉ cho Thắng chơi trên giường và nhìn ngắm những bộ Gundam đó. Giường của anh Hiếu có chiều rộng là ~1~ và chiều dài là ~2~.Hãy viết chương trình tính giúp a Hiếu xem có bao nhiêu cách để kê chiếc giường vào những khoảng trống trong phòng của anh ấy.

Input

• Dòng thứ nhất gồm 2 số nguyên dương ~N~ và ~M~.
• ~N~ dòng tiếp theo, mỗi dòng gồm 1 chuỗi có ~M~ chữ cái, ~N~ chuỗi này là sơ đồ khoảng trống và Gundam trong nhà anh Hiếu.

Biết rằng

• ~2 \leq N, M \leq 100~
• Mỗi chữ cái trong chuỗi chỉ gồm 2 ký tự"."và"#"

Output

• 1 dòng gồm 1 số nguyên dương là số cách kê giường vào những khoảng trống trong nhà anh Hiếu.

Sample

Input #1

2 3
..#
#..

Output #1

3