




from __future__ import annotations


def 						lowercase		(     _lowerCAmelCase   ,     _lowerCAmelCase   ,     _lowerCAmelCase   ,     _lowerCAmelCase      ):
  UpperCAmelCase__						,					UpperCAmelCase__    						=   m - 1, 0
  while i >= 0 and j < n:
    if key == mat[i][j]:
      print(F'''Key {key} found at row- {i + 1} column- {j + 1}'''      )
      return
    if key < mat[i][j]:
      i -= 1
    else:
      j += 1
  print(F'''Key {key} not found'''      )


def 						lowercase		(     ):
  UpperCAmelCase__    						=   [[2, 5, 7], [4, 8, 13], [9, 11, 15], [12, 17, 20]]
  UpperCAmelCase__    						=   int(input("""Enter the element to be searched:"""      )      )
  print(_lowerCAmelCase      )
  search_in_a_sorted_matrix(_lowerCAmelCase   ,     len(_lowerCAmelCase      )   ,     len(mat[0]      )   ,     _lowerCAmelCase      )


if __name__ == "__main__":
   import doctest

   doctest.testmod()
   main()










from typing import TYPE_CHECKING

from ...utils import _LazyModule


snake_case__ :						List[str]     =			{'''tokenization_phobert''': ['''PhobertTokenizer''']}


if TYPE_CHECKING:
   from .tokenization_phobert import PhobertTokenizer

else:
   import sys

   snake_case__ :						Tuple     =			_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)




