Đánh Giá Độ Khó Đường Trượt

Cho lưới độ cao $M\times N$ ô vuông. Độ khó của một điểm xuất phát $S$ là giá trị $D$ nhỏ nhất sao cho từ $S$, di chuyển qua các ô kề (lên, xuống, trái, phải) với điều kiện chênh lệch độ cao giữa hai ô kề không vượt quá $D$, có thể đến được ít nhất $T$ ô (tính cả $S$).

Tính tổng độ khó của tất cả các điểm xuất phát.

Dữ liệu vào

• Dòng 1: Ba số nguyên $M$, $N$, $T$ ($1\le M,N\le 500$; $1\le T\le M·N$).
• $M$ dòng tiếp theo: mỗi dòng gồm $N$ số nguyên — độ cao các ô ($0\le h\le {10}^9$).
• $M$ dòng tiếp theo: mỗi dòng gồm $N$ số $0$ hoặc $1$ — $1$ đánh dấu điểm xuất phát.

Dữ liệu ra

Tổng độ khó của tất cả điểm xuất phát (có thể vượt $2^{32}$).

Ràng buộc

• $1\le M,N\le 500$
• $0\le h_{i,j}\le {10}^9$
• $1\le T\le M·N$

Ví dụ