



import importlib.metadata
import sys

from transformers.testing_utils import TestCasePlus
from transformers.utils.versions import require_version, require_version_core


__A       					=		importlib.metadata.version('''numpy''')
__A       					=		'''.'''.join([str(x) for x in sys.version_info[:3]])






class 	lowercase		(				snake_case__):






	"""simple docstring"""


	def 						_SCREAMING_SNAKE_CASE	(			self			:		Optional[int]  )    ->				int:
							# lt + different version strings
							require_version_core("""numpy<1000.4.5"""  )
							require_version_core("""numpy<1000.4"""  )
							require_version_core("""numpy<1000"""  )

							# le
							require_version_core("""numpy<=1000.4.5"""  )
							require_version_core(F"""numpy<={numpy_ver}"""  )

							# eq
							require_version_core(F"""numpy=={numpy_ver}"""  )

							# ne
							require_version_core("""numpy!=1000.4.5"""  )

							# ge
							require_version_core("""numpy>=1.0"""  )
							require_version_core("""numpy>=1.0.0"""  )
							require_version_core(F"""numpy>={numpy_ver}"""  )

							# gt
							require_version_core("""numpy>1.0.0"""  )

							# mix
							require_version_core("""numpy>1.0.0,<1000"""  )

							# requirement w/o version
							require_version_core("""numpy"""  )

							# unmet requirements due to version conflict
							for req in ["numpy==1.0.0", "numpy>=1000.0.0", F"""numpy<{numpy_ver}"""]:
													try:
																			require_version_core(__UpperCAmelCase  )
													except ImportError as e:
																			self.assertIn(F"""{req} is required"""		,						str(__UpperCAmelCase  )  )
																			self.assertIn("""but found"""		,						str(__UpperCAmelCase  )  )

        # unmet requirements due to missing module
							for req in ["numpipypie>1", "numpipypie2"]:
													try:
																			require_version_core(__UpperCAmelCase  )
													except importlib.metadata.PackageNotFoundError as e:
																			self.assertIn(F"""The '{req}' distribution was not found and is required by this application"""		,						str(__UpperCAmelCase  )  )
																			self.assertIn("""Try: pip install transformers -U"""		,						str(__UpperCAmelCase  )  )

        # bogus requirements formats:
        # 1. whole thing
							for req in ["numpy??1.0.0", "numpy1.0.0"]:
													try:
																			require_version_core(__UpperCAmelCase  )
													except ValueError as e:
																			self.assertIn("""requirement needs to be in the pip package format"""		,						str(__UpperCAmelCase  )  )
        # 2. only operators
							for req in ["numpy=1.0.0", "numpy == 1.00", "numpy<>1.0.0", "numpy><1.00", "numpy>>1.0.0"]:
													try:
																			require_version_core(__UpperCAmelCase  )
													except ValueError as e:
																			self.assertIn("""need one of """		,						str(__UpperCAmelCase  )  )




	def 						_SCREAMING_SNAKE_CASE	(			self			:		int  )    ->				str:
							# matching requirement
							require_version("""python>=3.6.0"""  )

							# not matching requirements
							for req in ["python>9.9.9", "python<3.0.0"]:
													try:
																			require_version_core(__UpperCAmelCase  )
													except ImportError as e:
																			self.assertIn(F"""{req} is required"""		,						str(__UpperCAmelCase  )  )
																			self.assertIn(F"""but found python=={python_ver}"""		,						str(__UpperCAmelCase  )  )









from __future__ import annotations



def  __a  (					lowerCAmelCase_     :      int       )   ->				int | None:






						'''simple docstring'''



						for r in range(1    ,lowerCAmelCase_       ):
												UpperCAmelCase_=     []
												for x in range(n - 1       ):
																		UpperCAmelCase_=     pow(lowerCAmelCase_    ,lowerCAmelCase_    ,lowerCAmelCase_       )
																		if val in li:
																								break
																		li.append(lowerCAmelCase_       )
												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)




