

def 		_lowercase			(					lowercase__       ,     lowercase__       ,     lowercase__       ,     lowercase__       ,     lowercase__						):
						if target == 0:
												answer.append(path.copy()						)
						else:
												for index in range(lowercase__       ,     len(lowercase__						)						):
																		if target >= candidates[index]:
																								path.append(candidates[index]						)
																								backtrack(lowercase__       ,     lowercase__       ,     lowercase__       ,     target - candidates[index]       ,     lowercase__						)
																								path.pop(len(lowercase__						) - 1						)







def 		_lowercase			(					lowercase__       ,     lowercase__						):
						__lowerCAmelCase :						int = []  # type: list[int]
						__lowerCAmelCase :						Dict = []  # type: list[int]
						backtrack(lowercase__       ,     lowercase__       ,     lowercase__       ,     lowercase__       ,     0						)
						return answer







def 		_lowercase			(					):
						print(combination_sum([-8, 2.3, 0]       ,     1						)						)


if __name__ == "__main__":
	import doctest

	doctest.testmod()
	main()





def 		_lowercase			(					lowercase__       ,     lowercase__						):
      if len(str(lowercase__						)						) == 1 or len(str(lowercase__						)						) == 1:
            return a * b

      __lowerCAmelCase :						Any = max(len(str(lowercase__						)						)       ,     len(str(lowercase__						)						)						)
      __lowerCAmelCase :						Optional[int] = ma // 2

      __lowerCAmelCase,							__lowerCAmelCase :						Tuple = divmod(lowercase__       ,     1_0**ma						)
      __lowerCAmelCase,							__lowerCAmelCase :						Any = divmod(lowercase__       ,     1_0**ma						)

      __lowerCAmelCase :						str = karatsuba(lowercase__       ,     lowercase__						)
      __lowerCAmelCase :						Optional[int] = karatsuba((aa + aa)       ,     (ba + ba)						)
      __lowerCAmelCase :						List[Any] = karatsuba(lowercase__       ,     lowercase__						)

      return (z * 1_0 ** (2 * ma)) + ((y - z - x) * 1_0 ** (ma)) + (x)







def 		_lowercase			(					):
      print(karatsuba(1_5_4_6_3       ,     2_3_4_8_9						)						)


if __name__ == "__main__":
 main()


