



"""simple docstring"""




__UpperCAmelCase	=			{
    '0000': '0',
    '0001': '1',
    '0010': '2',
    '0011': '3',
    '0100': '4',
    '0101': '5',
    '0110': '6',
    '0111': '7',
    '1000': '8',
    '1001': '9',
    '1010': 'a',
    '1011': 'b',
    '1100': 'c',
    '1101': 'd',
    '1110': 'e',
    '1111': 'f',
}
def 					lowerCAmelCase  (   __UpperCamelCase ):
 '''simple docstring'''





 UpperCAmelCase__   :					Dict   				=   str(__UpperCamelCase ).strip()

 # Exceptions
 if not binary_str:
  raise ValueError("""Empty string was passed to the function""" )
 UpperCAmelCase__   :					Optional[int]   				=   binary_str[0] == """-"""
 UpperCAmelCase__   :					Optional[Any]   				=   binary_str[1:] if is_negative else binary_str
 if not all(char in """01""" for char in binary_str ):
  raise ValueError("""Non-binary value was passed to the function""" )

 UpperCAmelCase__   :					Optional[Any]   				=   (
     """0""" * (4 * (divmod(len(__UpperCamelCase )							,      4 )[0] + 1) - len(__UpperCamelCase )) + binary_str
 )

 UpperCAmelCase__   :					List[Any]   				=   []
 for x in range(0							,      len(__UpperCamelCase )							,      4 ):
  hexadecimal.append(BITS_TO_HEX[binary_str[x : x + 4]] )
 UpperCAmelCase__   :					Union[str, Any]   				=   """0x""" + """""".join(__UpperCamelCase )

 return "-" + hexadecimal_str if is_negative else hexadecimal_str


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

      testmod()








"""simple docstring"""




from __future__ import annotations
def 					lowerCAmelCase  (   __UpperCamelCase							,      __UpperCamelCase							,      __UpperCamelCase							,      __UpperCamelCase ):
 '''simple docstring'''





 UpperCAmelCase__				, UpperCAmelCase__   :					Optional[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  (   ):
 '''simple docstring'''





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


if __name__ == "__main__":
      import doctest

      doctest.testmod()
      main()





