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