Khu trượt tuyết X được biểu diễn bằng một bảng số hình chữ nhật ~ H ~ có kích thước ~ n ×m ~, tong đó ~ H_{i,j} ~ là một số nguyên mô tả độ cao của một ngọn núi ở hàng ~ i ~ cột ~ j ~. 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 hình chữ nhật ~ S ~ có kích thước ~ n×m ~ gồm toàn 0 và 1, trong đó ~ S_{i,j}=1 ~ nếu ngọn núi ở hàng ~ i ~ cột ~ j ~ được chọn làm điểm xuất phát. ~ S_{i,j}=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 ~ i ~ cột ~ j ~ có độ khó là ~ d ~ nếu ta đi được đến ít nhất ~ t ~ ngọn núi 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á ~ d ~. Bạn hãy 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.

Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên ~ n,m,t ~;
• ~ n ~ dòng tiếp theo, mỗi dòng chứa ~ m ~ số nguyên mô tả bảng ~ H ~;
• ~ n ~ dòng tiếp theo, mỗi dòng chứa ~ m ~ số nguên toàn 0 và 1 mô tả bảng ~ S ~.

Kết quả

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

Ràng buộc

• ~ 1 < n, m ≤ 500 ~
• ~ 1 ≤ t ≤ n×m ~
• ~ 0 ≤ H_{i,j} ≤ 10^9 ~

Ví dụ:

Input 1

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 

Output 1

24