'''simple docstring'''




from .hash_table import HashTable

class      lowerCamelCase_     (snake_case__   ):
      '''simple docstring'''

      def __init__(	self						:    str						, *A						:    Any						, **A						:    str	):
             super().__init__(*A						, **A	)





      def 					_A     (	self						:    List[str]						, A						:    Dict						, A						:    str=None	):
             _UpperCAmelCase					:  Dict											=   1
             _UpperCAmelCase					:  int											=   self.hash_function(key + i * i	)

             while self.values[new_key] is not None and self.values[new_key] != key:
                    i += 1
                    _UpperCAmelCase					:  Tuple											=   (
                        self.hash_function(key + i * i	)
                        if not self.balanced_factor() >= self.lim_charge
                        else None
                    )

                    if new_key is None:
                           break

             return new_key


'''simple docstring'''




def      UpperCamelCase_							( _UpperCAmelCase  :				Optional[int]      ,     _UpperCAmelCase  :				List[Any]   )   ->   List[str]:


       """simple docstring"""







       if len(str(_UpperCAmelCase   )   ) == 1 or len(str(_UpperCAmelCase   )   ) == 1:
              return a * b

       _UpperCAmelCase					:  Any											=   max(len(str(_UpperCAmelCase   )   )      ,     len(str(_UpperCAmelCase   )   )   )
       _UpperCAmelCase					:  Any											=   ma // 2

       _UpperCAmelCase				,  _UpperCAmelCase					:  Union[str, Any]											=   divmod(_UpperCAmelCase      ,     10**ma   )
       _UpperCAmelCase				,  _UpperCAmelCase					:  int											=   divmod(_UpperCAmelCase      ,     10**ma   )

       _UpperCAmelCase					:  List[str]											=   karatsuba(_UpperCAmelCase      ,     _UpperCAmelCase   )
       _UpperCAmelCase					:  int											=   karatsuba((aa + aa)      ,     (ba + ba)   )
       _UpperCAmelCase					:  Any											=   karatsuba(_UpperCAmelCase      ,     _UpperCAmelCase   )

       return (z * 10 ** (2 * ma)) + ((y - z - x) * 10 ** (ma)) + (x)

def      UpperCamelCase_							( )   ->   List[str]:


       """simple docstring"""







       print(karatsuba(15_463      ,     23_489   )   )


if __name__ == "__main__":
  main()

