

def  UpperCAmelCase_   (_lowerCAmelCase :		int		):
			__UpperCamelCase    :    Any								=      9

			while num > 0:
						if num % 10 != digit:
									return False
						num //= 1_00
						digit -= 1

			return True







def  UpperCAmelCase_   ():
			__UpperCamelCase    :    Any								=      1_38_90_26_63

			while not is_square_form(num * num		):
						if num % 10 == 3:
									num -= 6  # (3 - 6) % 10 = 7
						else:
									num -= 4  # (7 - 4) % 10 = 3

			return num * 10


if __name__ == "__main__":
					print(F"""{solution() = }""")


import random
import sys

from . import cryptomath_module as cryptomath

lowercase     :       Optional[Any]        =       (
    r" !\"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`"
    r"abcdefghijklmnopqrstuvwxyz{|}~"
)







def  UpperCAmelCase_   (_lowerCAmelCase :		int     ,			_lowerCAmelCase :		int     ,			_lowerCAmelCase :		str		):
			if mode == "encrypt":
						if key_a == 1:
									sys.exit(
									    "The affine cipher becomes weak when key "
									    "A is set to 1. Choose different key"		)
						if key_b == 0:
									sys.exit(
									    "The affine cipher becomes weak when key "
									    "B is set to 0. Choose different key"		)
			if key_a < 0 or key_b < 0 or key_b > len(_lowerCAmelCase		) - 1:
						sys.exit(
						    "Key A must be greater than 0 and key B must "
						    F'''be between 0 and {len(_lowerCAmelCase		) - 1}.'''		)
			if cryptomath.gcd(_lowerCAmelCase     ,			len(_lowerCAmelCase		)		) != 1:
						sys.exit(
						    F'''Key A {key_a} and the symbol set size {len(_lowerCAmelCase		)} '''
						    "are not relatively prime. Choose a different key."		)







def  UpperCAmelCase_   (_lowerCAmelCase :		int     ,			_lowerCAmelCase :		str		):
			__UpperCamelCase							,				__UpperCamelCase    :    int								=      divmod(_lowerCAmelCase     ,			len(_lowerCAmelCase		)		)
			check_keys(_lowerCAmelCase     ,			_lowerCAmelCase     ,			"encrypt"		)
			__UpperCamelCase    :    List[Any]								=      ""
			for symbol in message:
						if symbol in SYMBOLS:
									__UpperCamelCase    :    Tuple								=      SYMBOLS.find(_lowerCAmelCase		)
									cipher_text += SYMBOLS[(sym_index * key_a + key_b) % len(_lowerCAmelCase		)]
						else:
									cipher_text += symbol
			return cipher_text







def  UpperCAmelCase_   (_lowerCAmelCase :		int     ,			_lowerCAmelCase :		str		):
			__UpperCamelCase							,				__UpperCamelCase    :    List[str]								=      divmod(_lowerCAmelCase     ,			len(_lowerCAmelCase		)		)
			check_keys(_lowerCAmelCase     ,			_lowerCAmelCase     ,			"decrypt"		)
			__UpperCamelCase    :    List[Any]								=      ""
			__UpperCamelCase    :    Tuple								=      cryptomath.find_mod_inverse(_lowerCAmelCase     ,			len(_lowerCAmelCase		)		)
			for symbol in message:
						if symbol in SYMBOLS:
									__UpperCamelCase    :    List[Any]								=      SYMBOLS.find(_lowerCAmelCase		)
									plain_text += SYMBOLS[
									    (sym_index - key_b) * mod_inverse_of_key_a % len(_lowerCAmelCase		)
									]
						else:
									plain_text += symbol
			return plain_text







def  UpperCAmelCase_   ():
			while True:
						__UpperCamelCase    :    Optional[int]								=      random.randint(2     ,			len(_lowerCAmelCase		)		)
						__UpperCamelCase    :    Optional[int]								=      random.randint(2     ,			len(_lowerCAmelCase		)		)
						if cryptomath.gcd(_lowerCAmelCase     ,			len(_lowerCAmelCase		)		) == 1 and key_b % len(_lowerCAmelCase		) != 0:
									return key_b * len(_lowerCAmelCase		) + key_b







def  UpperCAmelCase_   ():
			__UpperCamelCase    :    List[Any]								=      input("Enter message: "		).strip()
			__UpperCamelCase    :    List[Any]								=      int(input("Enter key [2000 - 9000]: "		).strip()		)
			__UpperCamelCase    :    Optional[int]								=      input("Encrypt/Decrypt [E/D]: "		).strip().lower()

			if mode.startswith("e"		):
						__UpperCamelCase    :    str								=      "encrypt"
						__UpperCamelCase    :    str								=      encrypt_message(_lowerCAmelCase     ,			_lowerCAmelCase		)
			elif mode.startswith("d"		):
						__UpperCamelCase    :    int								=      "decrypt"
						__UpperCamelCase    :    Dict								=      decrypt_message(_lowerCAmelCase     ,			_lowerCAmelCase		)
			print(F'''\n{mode.title()}ed text: \n{translated}'''		)


if __name__ == "__main__":
					import doctest

					doctest.testmod()
					# main()