Hoàng phải viết một thuật toán hiệu quả để phát hiện các khuôn mặt trên ảnh. Thật không may, hiện tại Hoàng đang bận chuẩn bị một cuộc thi cho bạn, vì vậy bạn sẽ phải làm điều đó cho Hoàng.
Trong vấn đề này, một hình ảnh là một bảng hình chữ nhật bao gồm các chữ cái in thường từ 'a' tới 'z'. Một khuôn mặt trên hình ảnh là một hình vuông 2 × 2, sao cho từ bốn chữ cái của hình vuông này, bạn có thể tạo thành từ "face".
Bạn cần viết chương trình xác định số mặt trên ảnh. Các ô vuông tương ứng với các mặt có thể chồng lên nhau.
Input
Dòng đầu tiên chứa hai số nguyên được phân tách bằng dấu cách, n và m (1≤n, m≤500) — tương ứng là chiều cao và chiều rộng của hình ảnh.
n dòng tiếp theo mỗi dòng chứa m chữ ký tự in thường từ 'a' tới 'z'.
Output
Trong một dòng in số lượng khuôn mặt trên hình ảnh.
Examples
Sample Input
4 4
xxxx
xfax
xcex
xxxx
Sample Output
1
Sample Input
4 2
xx
cf
ae
xx
Sample Output
1
Sample Input
2 3
fac
cef
Sample Output
2
Sampel Input
1 4
face
Sample Output
0
Bình luận