

"""simple docstring"""






from __future__ import annotations
def 		A_	(   __UpperCamelCase     :				int				):
		for r in range(1       ,	__UpperCamelCase				):
				lowercase										=							[]
				for x in range(n - 1				):
						lowercase										=							pow(__UpperCamelCase       ,	__UpperCamelCase       ,	__UpperCamelCase				)
						if val in li:
								break
						li.append(__UpperCamelCase				)
				else:
						return r
		return None


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

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


"""simple docstring"""






from typing import Callable
def 		A_	(   __UpperCamelCase     :				Callable				):

		def wrapper(__UpperCamelCase     :				Optional[Any]				):
				lowercase										=							function_with_docstring.__doc__
				return target_function

		return wrapper