




'''simple docstring'''







def 		_lowercase		(	lowercase_						,							lowercase_						,							lowercase_						,							lowercase_						,							lowercase_  ):



		'''simple docstring'''







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






def 		_lowercase		(	lowercase_						,							lowercase_  ):



		'''simple docstring'''







		_snake_case	       =       []  # type: list[int]
		_snake_case	       =       []  # type: list[int]
		backtrack(a_						,							a_						,							a_						,							a_						,							0  )
		return answer






def 		_lowercase		(	):



		'''simple docstring'''







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


if __name__ == "__main__":
						import doctest

						doctest.testmod()
						main()







"""simple docstring"""

from __future__ import annotations
def 		UpperCAmelCase					(		a_			):





		'''simple docstring'''


		for r in range(1,						a_			):
				lowerCamelCase     :			Tuple		=    []
				for x in range(n - 1			):
						lowerCamelCase     :			List[str]		=    pow(a_,						a_,						a_			)
						if val in li:
								break
						li.append(a_			)
				else:
						return r
		return None


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

										_A            = pow(b_public, a_private, q)
										_A            = 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)






