Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P166SUMH - ROUND 6H - Batman

Sau khi giải cứu Gotham khỏi Joker và nhận tội thay Harvey Dent, Batman quyết định nghỉ hưu. Trong lúc rảnh rỗi anh ra ngoài bắt Pokemon và thi đấu với các dối thủ để lên level. Hôm nay anh đến hội  trường để thi đấu ,hội trường thi đấu là một ma trận R * S, mỗi ô dành cho một huấn luận viên Pokemon, mỗi huấn luận viên có thể thi đấu với 8 đấu thủ xung quanh.

 

Vì mải mê bắt Pokemon, Batman đến hội trường muộn nhất, anh muốn chọn vị trí nào để anh có thể đấu với nhiều đối thủ nhất (nếu vị trí đấy trống), nếu không có vị trí nào trống anh quyết định đi loang quanh đẻ bắt Pokemon tiếp.

Hãy tính số trận đấu có thể diễn ra giữa tất cả các đối thủ.

Input

Dòng đầu tiên chứa hai số nguyên R, S (1 <= R,S <= 50).

R dòng tiếp theo mỗi dòng chứa S ký tự thể hiện hàng thứ R, ký tự ‘.’ Thể hiện chỗ đó chưa có ai, và ‘o’ nếu đã có người chọn vị trí đó.

Output

In ra kết quả bài toán.

Example

Test 1:
Input:
2 3
..o
o..
Output:
2

Được gửi lên bởi:adm
Ngày:2016-08-12
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2018-04-20 11:50:40
P166SUMH: https://e16cn-ptit.blogspot.com/2018/04/p166sumh-round-6h-batman.html
2016-11-18 08:53:19 Con Bò Huyền Thoại
không hiểu sao sai luôn @@
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.