Đếm "tan"

Xem dạng PDF

Gửi bài giải

Điểm: 0,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho ma trận nxm với các ô là 1 ký tự in thường trong bảng chữ cái tiếng anh, hãy xác định số xâu "tan" trong ma trận được tạo từ các ô liên tiếp theo thứ tự từ trái sang phải và theo thứ tự từ trên xuống dưới.

Input

Dòng đầu gồm 3 số n,m (1 ≤ n, m ≤ 1000)

Dòng thứ i (1 ≤ i ≤ n) trong n dòng sau chứa m ký tự ~a_i, 1, a_i, 2, ..., a_i, m~

Dữ liệu đảm bảo các ký tự trong input đều là ký tự in thường trong bảng chữ cái tiếng anh

Output

Gồm một dòng duy nhất là đáp án cần tìm

Examples
Sample Input
3 5
tanta
antan
ntana
Sample Output
5
Sample Input
1 3
nat
Sample Output
0
Sample Input
3 1
n
a
t
Sample Output
0
Sample Input
4 1
t
a
n
n
Sample Output
1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.