

lowerCAmelCase__							=			{
    "+": lambda x, y: x + y,
    "-": lambda x, y: x - y,
    "*": lambda x, y: x * y,
    "/": lambda x, y: x / y,
}
def   _lowerCAmelCase(						__A      ):
  return c.isdigit()
def   _lowerCAmelCase(						__A      ):
  UpperCAmelCase          =	[]

  # iterate over the string in reverse order
  for c in expression.split()[::-1]:
    # push operand to stack
    if is_operand(__A      ):
      stack.append(int(__A      )      )

    else:
      # pop values from stack can calculate the result
      # push the result onto the stack again
      UpperCAmelCase          =	stack.pop()
      UpperCAmelCase          =	stack.pop()
      stack.append(calc[c](__A ,							__A      )      )

  return stack.pop()


# Driver code
if __name__ == "__main__":
      lowerCAmelCase__							=			"+ 9 * 2 6"
      print(evaluate(test_expression))

      lowerCAmelCase__							=			"/ * 10 2 + 4 1 "
      print(evaluate(test_expression))








from __future__ import annotations





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


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

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





