

_A							    =	{hex(i)[2:]: i for i in range(16)}  # Use [:2] to strip off the leading '0x'
def 						lowerCAmelCase_       (	__a )       ->			Optional[Any]:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: Tuple	     =hex_string.strip().lower()
							if not hex_string:
														raise ValueError('''Empty string was passed to the function''' )
							SCREAMING_SNAKE_CASE			: Optional[int]	     =hex_string[0] == '''-'''
							if is_negative:
														SCREAMING_SNAKE_CASE			: List[Any]	     =hex_string[1:]
							if not all(char in hex_table for char in hex_string ):
														raise ValueError('''Non-hexadecimal value was passed to the function''' )
							SCREAMING_SNAKE_CASE			: List[Any]	     =0
							for char in hex_string:
														SCREAMING_SNAKE_CASE			: Any	     =16 * decimal_number + hex_table[char]
							return -decimal_number if is_negative else decimal_number


if __name__ == "__main__":
							from doctest import testmod

							testmod()












from __future__ import annotations
def 						lowerCAmelCase_       (	__a	,	__a	,	__a	,	__a )       ->			None:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE     ,							SCREAMING_SNAKE_CASE			: Any	     =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"""





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


if __name__ == "__main__":
							import doctest

							doctest.testmod()
							main()






