#
# Kingston 4.14
#

true, false = 1==1, 1==0

def matrixSearch(A,x):
  n = len(A)
  m = len(A[0])

  # start med at søge i nederste venstre hjørne
  i = n-1     # sidste række
  j = 0       # første kolonne

  while i>=0 and j<m:

    if A[i][j] < x:
      j = j + 1
    elif A[i][j] > x:
      i = i - 1
    else:
      # vi har fundet x!
      return true

  return false


# test:

A = [[1,2,2,3],
     [1,3,3,5],
     [2,3,6,7]]

print A
print matrixSearch(A,4)
print matrixSearch(A,5)