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.|

NKCNT1 - Em tập đếm 1

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/nkcnt1


Một bảng có M*N ô vuông, gồm M dòng và N cột (M, N <= 5000).

Các ô chỉ nhận giá trị 0 hoặc 1.

Đếm số hình vuông thuộc bảng không chứa ô 1.

Input

_ Duy nhất 2 số : M N.

_ M dòng tiếp theo, mỗi dòng N kí tự ('0' hoặc '1').

Output

_ Dòng duy nhất là kết quả bài toán.

Example

Input:
2 3
000
001

Output:
6

Giải thích: Có 5 hình vuông cạnh 1 và 1 hình vuông cạnh 2.

Chú ý: Không nên đọc từng kí tự . Nên đổi thành đọc 1 chuỗi 1 dòng để tránh bị time limit exceeded.


Được gửi lên bởi:Alex & Friends
Ngày:2012-10-22
Thời gian chạy:0.600s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED

hide comments
2012-11-05 15:21:43 Phạm Quốc Du Thiên
Mô hình hơi giống bài bonus
2012-11-04 20:25:14 KHD
:) sub cùng code nhưng điểm khác nhau
2012-11-04 08:25:44 Ðẹp trai có gì sai
test này ra bao nhiêu nhỉ?
0011
0000
0000
0000
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.