


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



def 			_a      (    __UpperCamelCase	,	__UpperCamelCase			):
     a_     :  List[Any]				      =     []  # type: list[int]
     a_     :  Optional[int]				      =     []  # type: list[int]
     backtrack(__UpperCamelCase	,	__UpperCamelCase	,	__UpperCamelCase	,	__UpperCamelCase	,	0			)
     return answer



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


if __name__ == "__main__":
       import doctest

       doctest.testmod()
       main()








'''simple docstring'''




from __future__ import annotations



def  __lowerCamelCase    (   _lowercase						) ->     int | None:
							for r in range(1      ,							_lowercase						):
														UpperCAmelCase	:						Dict					=						[]
														for x in range(n - 1						):
																					UpperCAmelCase	:						List[str]					=						pow(_lowercase      ,							_lowercase      ,							_lowercase						)
																					if val in li:
																												break
																					li.append(_lowercase						)
														else:
																					return r
							return None


if __name__ == "__main__":
							a  :     Dict       =       int(input("""Enter a prime number q: """))
							a  :     Union[str, Any]       =       find_primitive(q)
							if a is None:
														print(F'''Cannot find the primitive for the value: {a!r}''')
							else:
														a  :     str       =       int(input("""Enter private key of A: """))
														a  :     str       =       pow(a, a_private, q)
														a  :     List[Any]       =       int(input("""Enter private key of B: """))
														a  :     str       =       pow(a, b_private, q)

														a  :     Union[str, Any]       =       pow(b_public, a_private, q)
														a  :     List[Any]       =       pow(a_public, b_private, q)

														print("""The key value generated by A is: """, a_secret)
														print("""The key value generated by B is: """, b_secret)

