"""simple docstring"""


from __future__ import annotations





def       lowerCamelCase_			( __lowerCAmelCase       ,   __lowerCAmelCase       ,   __lowerCAmelCase       ,   __lowerCAmelCase    )							-> None:




						'''simple docstring'''



						lowerCamelCase__ ,				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       lowerCamelCase_			( )							-> None:




						'''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(__lowerCAmelCase    )
						search_in_a_sorted_matrix(__lowerCAmelCase       ,   len(__lowerCAmelCase    )       ,   len(mat[0]    )       ,   __lowerCAmelCase    )


if __name__ == "__main__":
	import doctest

	doctest.testmod()
	main()



"""simple docstring"""


from __future__ import annotations

from enum import Enum






class        __UpperCAmelCase						(     __lowerCAmelCase     ):
				A__				:       List[Any]  							=	2_4
				A__				:       List[str]  							=	2_1
				A__				:       List[Any]  							=	1_8
				A__				:       Optional[Any]  							=	1_5
				A__				:       List[Any]  							=	1_2
				A__				:       Optional[int]  							=	9
				A__				:       List[Any]  							=	6
				A__				:       int  							=	3
				A__				:       Optional[int]  							=	2
				A__				:       int  							=	1
				A__				:       Optional[int]  							=	-1
				A__				:       Dict  							=	-2
				A__				:       Optional[Any]  							=	-3
				A__				:       str  							=	-6
				A__				:       Union[str, Any]  							=	-9
				A__				:       Optional[Any]  							=	-1_2
				A__				:       int  							=	-1_5
				A__				:       Union[str, Any]  							=	-1_8
				A__				:       Any  							=	-2_1
				A__				:       Union[str, Any]  							=	-2_4






class        __UpperCAmelCase						(     __lowerCAmelCase     ):
				A__				:       Optional[int]  							=	8
				A__				:       Any  							=	7
				A__				:       Any  							=	6
				A__				:       Tuple  							=	5
				A__				:       Optional[Any]  							=	4
				A__				:       str  							=	3
				A__				:       Dict  							=	2
				A__				:       Tuple  							=	1





def       lowerCamelCase_			( __lowerCAmelCase       ,   __lowerCAmelCase       ,   __lowerCAmelCase       ,   )							-> float:




						'''simple docstring'''



						if isinstance(__lowerCAmelCase       ,   __lowerCAmelCase    ):
												lowerCamelCase__ =SIUnit[known_prefix.lower()]
						if isinstance(__lowerCAmelCase       ,   __lowerCAmelCase    ):
												lowerCamelCase__ =SIUnit[unknown_prefix.lower()]
						lowerCamelCase__ =known_amount * (
						    10 ** (known_prefix.value - unknown_prefix.value)
						)
						return unknown_amount





def       lowerCamelCase_			( __lowerCAmelCase       ,   __lowerCAmelCase       ,   __lowerCAmelCase       ,   )							-> float:




						'''simple docstring'''



						if isinstance(__lowerCAmelCase       ,   __lowerCAmelCase    ):
												lowerCamelCase__ =BinaryUnit[known_prefix.lower()]
						if isinstance(__lowerCAmelCase       ,   __lowerCAmelCase    ):
												lowerCamelCase__ =BinaryUnit[unknown_prefix.lower()]
						lowerCamelCase__ =known_amount * (
						    2 ** ((known_prefix.value - unknown_prefix.value) * 10)
						)
						return unknown_amount


if __name__ == "__main__":
	import doctest

	doctest.testmod()


