Thung Lũng

Cho lưới $N\times N$ với độ cao $h_{i,j}$ tại ô $(i,j)$, tất cả đôi một phân biệt.

Một thung lũng là một tập hợp $V$ các ô thỏa mãn:

• $V$ liên thông theo cạnh (các ô trong $V$ kết nối được qua di chuyển lên/xuống/trái/phải)
• Mọi ô kề cạnh $V$ nhưng không thuộc $V$ đều có độ cao cao hơn mọi ô trong $V$
• $V$ không có "lỗ hổng" (bù của $V$ liên thông theo đường chéo + vô cực)

Tính tổng kích thước của tất cả các thung lũng.

Dữ liệu vào

• Dòng đầu: số nguyên $N$ ($1\le N\le 750$)
• $N$ dòng tiếp theo, mỗi dòng $N$ số nguyên: độ cao $h_{i,j}$ ($1\le h_{i,j}\le {10}^6$, đôi một phân biệt)

Dữ liệu ra

Tổng kích thước tất cả các thung lũng.

Ràng buộc

• $1\le N\le 750$
• $1\le h_{i,j}\le {10}^6$, tất cả các giá trị đôi một phân biệt

Ví dụ