






from __future__ import annotations







def 						_UpperCamelCase (     UpperCamelCase_							:       list[list[int]]     ,							UpperCamelCase_							:       int     ,							UpperCamelCase_							:       int     ,							UpperCamelCase_							:       int | float		)	-> List[Any]:

						"""simple docstring"""



						lowerCAmelCase__         =    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 						_UpperCamelCase (     )	-> List[str]:

						"""simple docstring"""



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


if __name__ == "__main__":
					import doctest

					doctest.testmod()
					main()









'''simple docstring'''



import re




def       _a      (		_lowercase   :      List[Any]    ):





     '''simple docstring'''






     def docstring_decorator(_lowercase   :      str    ):
          __UpperCAmelCase      :					Tuple    				=     fn.__doc__
          __UpperCAmelCase      :					Tuple    				=     func_doc.split('''\n'''    )
          __UpperCAmelCase      :					Optional[Any]    				=     0
          while i < len(_lowercase    ) and re.search(R'''^\s*Examples?:\s*$'''     ,   lines[i]    ) is None:
               i += 1
          if i < len(_lowercase    ):
               __UpperCAmelCase      :					Optional[int]    				=     example_docstring
               __UpperCAmelCase      :					Tuple    				=     '''\n'''.join(_lowercase    )
          else:
               raise ValueError(
                   F'The function {fn} should have an empty \'Examples:\' in its docstring as placeholder, '
                   F'current docstring is:\n{func_doc}'    )
          __UpperCAmelCase      :					Tuple    				=     func_doc
          return fn

     return docstring_decorator