Mê cung được cho dưới dạng một lưới ô vuông gồm M dòng, N cột. Ô ở dòng i, cột j ghi số nguyên dương Ai,j, toàn bộ các số trên lưới khác nhau đôi một. Một Robot thực hiện một chuyến thám hiểm có thể xuất phát tại một ô bất kì trên lưới, mỗi bước, nó chỉ được phép di chuyển sang một ô khác kề cạnh với ô đang đứng (cũng phải ở trong lưới) và số ghi trên đó nhỏ hơn số ghi trên ô hiện tại. Robot có thể kết thúc chuyến thám hiểm bất kì khi nào nó muốn (kể cả khi dừng lại ngay ở ô xuất phát). Yêu cầu: Đếm xem có tất cả bao nhiêu chuyến thám hiểm mà những ô Robot đi qua tạo thành một miền là hình chữ nhật (tính cả các ô bên trong biên của hình chữ nhật) có các cạnh song song với các cạnh của lưới ban đầu. Hai chuyến thám hiểm coi là khác nhau nếu tập tất cả các ô Robot đi qua là khác nhau.

Dữ liệu: Vào từ tệp văn bản REC.INP gồm:

• Dòng đầu chứa hai số nguyên dương M và N (M * N ≤ 50000).
• M dòng tiếp theo, mỗi dòng chứa N số nguyên dương thể hiện các số trên lưới ô vuông. Các số này là khác nhau đôi một và không quá 107.

  Kết quả: Ghi ra tệp văn bản REC.OUT gồm một số duy nhất là kết quả tìm được.

Ví dụ:

    REC.INP         REC.OUT
    3 2             15
    18 10
    19 12
    17 13   

    3 3             29
    8 1 2
    7 9 3
    6 5 4

Ràng buộc:

• Có 3 điểm có M = 1;
• Có 3 điểm tiếp theo có M * N ≤ 100;
• Có 1 điểm còn lại có M * N ≤ 7000.