Vào một hôm định mệnh AliVu bỏ xứ lên Hà Nội và muốn tìm một mảng đất phù hợp với mệnh của mình ở đất thủ đô này để hưởng tuổi già sau những năm tháng coding miệt mài.

Và có ~N \times M~ mảng đất đang được rao bán nên AliVu đẫ nhanh chân đến xem và muốn chọn ra một vùng đất hình chữ nhật gồm nhiều mảnh đất nhỏ bên trong (ảnh giàu) và vùng đất đó phải hợp với mệnh của anh ấy. Biết rằng mệnh của anh ấy được biểu diễn dưới dạng ~1~ số nguyên ~K~.

Anh ấy thắc mắc liệu có bao nhiêu vùng đất hợp mệnh với mình. Một vùng đất được gọi là hợp mệnh nếu tổng giá tiền của các mảng đất bên trong bằng với mệnh ~K~ của anh ấy.

Input

• Ba số nguyên là ~N, M, K (1 \leq N \leq 2 \times 10^2, 1 \leq M \leq 2 \times 10^3, 1 \leq K \leq 2 \times 10^5, )~, đại diện cho chiều rộng, dài của vùng đất được rao bán và mệnh của AliVu
• ~N~ dòng tiếp theo với mỗi dòng gồm ~M~ số nguyên ~a_{i,j}~ ~(1 \leq i \leq N, 1 \leq j \leq M, 1 \leq a_{i,j} \leq 10) ~, đại diện cho giá mảnh đất ~a_{i,j}~.

Output

• Một số nguyên duy nhất là số lượng vùng đất hợp mệnh AliVu.

Sample Input

4 4 5
1 2 3 3
1 1 1 1
2 1 3 3
2 1 1 1

Sample Output

8