Hôm nay Dubu lại được một người bạn nào đó tặng cho một tấm vải rất đẹp. Tấm vải đó có dạng là một hình chữ nhật có hàng, cột bao gồm ô, mỗi ô có màu đen hoặc trắng. Như thường lệ để tạo công ăn việc làm cho các bạn sắp thi VOI thì Dubu muốn cắt ra một mảnh vải con hình chữ nhật từ tấm vải lớn kia. Vì vốn là một người yêu thích những mảnh vải cỡ lớn và có màu sắc rực rỡ nên mảnh vải hình chữ nhật mà Dubu cắt ra phải thỏa mãn đồng thời hai tính chất sau:
Diện tích của mảnh vải đó không nhỏ hơn ;
Mảnh vải đó phải có đủ loại màu đen và trắng.
Dubu thắc mắc không biết có bao nhiêu cách để có thể cắt ra được một hình chữ nhật thỏa mãn điều kiện trên. Các bạn hãy giúp Dubu nhé!
Dữ liệu vào:
Dòng đầu tiên bao gồm ba số nguyên dương ;
dòng tiếp theo, dòng thứ bao gồm số trong đó nếu ô ở hàng cột có màu đen, ngược lại thì có màu trắng.
Dữ liệu ra:
Gồm một số nguyên duy nhất là số cách cắt hình chữ nhật thỏa mãn điều kiện trên.
Ví dụ:
Dữ liệu vào:
2 4 4
1 1 1 1
0 0 0 0
Dữ liệu ra:
6
Giải thích:
Xét các hình chữ nhật con có đủ loại màu và diện tích thì có hình có diện tích ,
hình có diện tích và hình có diện tích .