Cho ma trận ~n×n~. Gọi S là số lượng tứ giác có bốn đỉnh [i, j], [i, j+1], [i+1, j+1], [i+1, j] sao cho các số được xếp theo thứ tự tăng dần theo chiều kim đồng hồ (tính từ một đỉnh nào đó).

Yêu cầu:

Tính S.

Dữ liệu:

Dòng đầu tiên chứa số ~n~.
~n~ dòng tiếp theo mỗi dòng ghi ~n~ phần tử.

Kết quả:

Số S tính được.

Giới hạn:

~n≤500.~