You have: • A matrix of natural numbers, with the property that all rows and all columns are sorted in ascending order (i.e. A[i,j]≥A[i−1,j] A[i,j] ≥ A[i−1,j] and A[i,j]≥A[i,j−1] A[i,j] ≥ A[i,j −1]