Trượt tuyết Khu trượt tuyết X được biểu diễn bằng một bảng số hình chữ nhật 𝐻 có kích thước 𝑁 × 𝑀, trong đó 𝐻[𝑖,𝑗] là một số nguyên mô tả độ cao của ngọn núi ở hàng 𝑖 cột 𝑗. Một số ngọn núi có thể được chọn làm điểm xuất phát, những ngọn núi khác thì không vì nguy hiểm. Điều này được thể hiện bằng bảng hình chữ nhật 𝑆 có kích thước 𝑁 × 𝑀 gồm toàn 0 và 1, trong đó [𝑖,𝑗] = 1 nếu ngọn núi ở hàng 𝑖 cột 𝑗 được chọn làm điểm xuất phát, 𝑆[𝑖,𝑗] = 0 nếu nó không được chọn. Người ta muốn tính độ khó của từng điểm xuất phát. Ngọn núi ở hàng 𝑖 cột 𝑗 có độ khó là 𝐷 nếu ta đi được đến ít nhất 𝑇 ngọn núi khác khi xuất phát tại ngọn núi đó và chỉ đi qua những ngọn núi kề cạnh có chênh lệch độ cao không quá 𝐷.

Yêu cầu: Tính tổng độ khó của tất cả các ngọn núi được chọn làm điểm xuất phát.

Input :

• Dòng đầu tiên chứa ba số nguyên 𝑁,,𝑇.

• 𝑁 dòng tiếp theo, mỗi dòng chứa 𝑀 số nguyên mô tả bảng 𝐻.

• 𝑁 dòng tiếp theo, mỗi dòng chứa 𝑀 số nguyên gồm toàn 0 và 1 mô tả bảng 𝑆.

Output:

In ra một số nguyên duy nhất là tổng độ khó của tất cả các địa điểm xuất phát.

Giới hạn: 1≤N,M≤500,1≤T≤N×M,0≤H[i,j]≤〖10〗^9.

Sample Input

3 5 10
20 21 18 99 5 
19 22 20 16 17 
18 17 40 60 80 
1 0 0 0 0 
0 0 0 0 0 
0 0 0 0 1

Sample Output

24