


from __future__ import annotations

def 		snake_case_   (				lowercase__     :    int     ):






				'''simple docstring'''






				for r in range(1       ,     lowercase__     ):
								_lowerCAmelCase  						=[]
								for x in range(n - 1     ):
												_lowerCAmelCase  						=pow(lowercase__       ,     lowercase__       ,     lowercase__     )
												if val in li:
																break
												li.append(lowercase__     )
								else:
												return r
				return None


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

				__SCREAMING_SNAKE_CASE	:							Optional[Any]           =  pow(b_public, a_private, q)
				__SCREAMING_SNAKE_CASE	:							List[str]           =  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)





__SCREAMING_SNAKE_CASE	:							Optional[Any]           =  '''
# Transformers installation
! pip install transformers datasets
# To install from source instead of the last release, comment the command above and uncomment the following one.
# ! pip install git+https://github.com/huggingface/transformers.git
'''

__SCREAMING_SNAKE_CASE	:							Optional[int]           =  [{'''type''': '''code''', '''content''': INSTALL_CONTENT}]
__SCREAMING_SNAKE_CASE	:							Optional[int]           =  {
    '''{processor_class}''': '''FakeProcessorClass''',
    '''{model_class}''': '''FakeModelClass''',
    '''{object_class}''': '''FakeObjectClass''',
}

