Masala D

Sizga \(N \times M\) o‘lchamli A matritsa beriladi. Har bir elementning qiymati \(1\) dan \(N \cdot M\) gacha bo‘ladi, qiymatlar takrorlanishi mumkin.

Bitta operatsiyada quyidagilardan bittasini bajarish mumkin:

• ketma-ket joylashgan (yonma-yon) ikki qatorni tanlab, ularning o‘rnini almashtirish;
• ketma-ket joylashgan ikki ustunni tanlab, ularning o‘rnini almashtirish.

Matritsa Sehrli deyiladi, agar:

• har bir qatorda chapdan o‘ngga qarab qiymatlar kamaymasa:

  \(A[i][j] \geq A[i][j-1] \quad (1 \leq i \leq N,\ 2 \leq j \leq M)\)

• har bir ustunda yuqoridan pastga qarab qiymatlar kamaymasa:

  \(A[i][j] \geq A[i-1][j] \quad (2 \leq i \leq N,\ 1 \leq j \leq M)\)

Berilgan matritsani sehrli matritsaga aylantirish uchun kerak bo‘ladigan minimal operatsiyalar sonini toping.
Agar bunday o‘zgartirishni amalga oshirib bo‘lmasa, -1 chiqaring.

Birinchi qatorda \(N\) va \(M\) beriladi. \(1 \leq N,\ M \leq 300\)
Keyingi \(N\) qatorning har birida \(M\) tadan son — matritsa elementlari beriladi.

Masala javobini chop eting.