

from __future__ import annotations


def     __SCREAMING_SNAKE_CASE   (SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__			):
						if len(UpperCAmelCase_			) == 0:
												raise ValueError('''find_max() arg is an empty sequence'''			)
						if (
						    left >= len(UpperCAmelCase_			)
						    or left < -len(UpperCAmelCase_			)
						    or right >= len(UpperCAmelCase_			)
						    or right < -len(UpperCAmelCase_			)
						):
												raise IndexError('''list index out of range'''			)
						if left == right:
												return nums[left]
						snake_case_  =      (left + right) >> 1  # the middle
						snake_case_  =      find_max(UpperCAmelCase_    ,						UpperCAmelCase_    ,						UpperCAmelCase_			)  # find max in range[left, mid]
						snake_case_  =      find_max(UpperCAmelCase_    ,						mid + 1    ,						UpperCAmelCase_			)  # find max in range[mid + 1, right]

						return left_max if left_max >= right_max else right_max


if __name__ == "__main__":
					import doctest

					doctest.testmod(verbose=True)

import string

import numpy
def 							SCREAMING_SNAKE_CASE_	(					UpperCAmelCase_	:     int			,							UpperCAmelCase_	:     int				)			->						int:
       return b if a == 0 else greatest_common_divisor(b % a			,							UpperCAmelCase_				)


class 			lowercase_		:
       __lowerCamelCase				       =						string.ascii_uppercase + string.digits
       # This cipher takes alphanumerics into account
       # i.e. a total of 36 characters

       # take x and return x % len(key_string)
       __lowerCamelCase				       =						numpy.vectorize(lambda A       : x % 3_6       )

       __lowerCamelCase				       =						numpy.vectorize(A       )


       def __init__(    self						,       __A				)						->    None:
              SCREAMING_SNAKE_CASE_							:				Union[str, Any]		=self.modulus(__A				)  # mod36 calc's on the encrypt key
              self.check_determinant()  # validate the determinant of the encryption key
              SCREAMING_SNAKE_CASE_							:				Dict		=encrypt_key.shape[0]


       def 	_snake_case				(    self						,       __A				)						->    int:
              return self.key_string.index(__A				)


       def 	_snake_case				(    self						,       __A				)						->    str:
              return self.key_string[round(__A				)]


       def 	_snake_case				(    self				)						->    None:
              SCREAMING_SNAKE_CASE_							:				List[str]		=round(numpy.linalg.det(self.encrypt_key				)				)

              if det < 0:
                     SCREAMING_SNAKE_CASE_							:				Optional[int]		=det % len(self.key_string				)

              SCREAMING_SNAKE_CASE_							:				List[Any]		=len(self.key_string				)
              if greatest_common_divisor(__A						,       len(self.key_string				)				) != 1:
                     SCREAMING_SNAKE_CASE_							:				Any		=(
                         F'determinant modular {req_l} of encryption key({det}) '
                         F'is not co prime w.r.t {req_l}.\nTry another key.'
                     )
                     raise ValueError(__A				)


       def 	_snake_case				(    self						,       __A				)						->    str:
              SCREAMING_SNAKE_CASE_							:				List[Any]		=[char for char in text.upper() if char in self.key_string]

              SCREAMING_SNAKE_CASE_							:				Optional[Any]		=chars[-1]
              while len(__A				) % self.break_key != 0:
                     chars.append(__A				)

              return "".join(__A				)


       def 	_snake_case				(    self						,       __A				)						->    str:
              SCREAMING_SNAKE_CASE_							:				Dict		=self.process_text(text.upper()				)
              SCREAMING_SNAKE_CASE_							:				Dict		=''''''

              for i in range(0						,       len(__A				) - self.break_key + 1						,       self.break_key				):
                     SCREAMING_SNAKE_CASE_							:				Any		=text[i : i + self.break_key]
                     SCREAMING_SNAKE_CASE_							:				Optional[int]		=[self.replace_letters(__A				) for char in batch]
                     SCREAMING_SNAKE_CASE_							:				Union[str, Any]		=numpy.array([vec]				).T
                     SCREAMING_SNAKE_CASE_							:				List[str]		=self.modulus(self.encrypt_key.dot(__A				)				).T.tolist()[
                         0
                     ]
                     SCREAMING_SNAKE_CASE_							:				List[Any]		=''''''.join(
                         self.replace_digits(__A				) for num in batch_encrypted				)
                     encrypted += encrypted_batch

              return encrypted


       def 	_snake_case				(    self				)						->    numpy.ndarray:
              SCREAMING_SNAKE_CASE_							:				Union[str, Any]		=round(numpy.linalg.det(self.encrypt_key				)				)

              if det < 0:
                     SCREAMING_SNAKE_CASE_							:				Optional[Any]		=det % len(self.key_string				)
              SCREAMING_SNAKE_CASE_							:				List[Any]		=None
              for i in range(len(self.key_string				)				):
                     if (det * i) % len(self.key_string				) == 1:
                            SCREAMING_SNAKE_CASE_							:				List[str]		=i
                            break

              SCREAMING_SNAKE_CASE_							:				List[str]		=(
                  det_inv
                  * numpy.linalg.det(self.encrypt_key				)
                  * numpy.linalg.inv(self.encrypt_key				)
              )

              return self.to_int(self.modulus(__A				)				)





       def 	_snake_case				(    self						,       __A				)						->    str:
              SCREAMING_SNAKE_CASE_							:				int		=self.make_decrypt_key()
              SCREAMING_SNAKE_CASE_							:				Optional[Any]		=self.process_text(text.upper()				)
              SCREAMING_SNAKE_CASE_							:				Any		=''''''

              for i in range(0						,       len(__A				) - self.break_key + 1						,       self.break_key				):
                     SCREAMING_SNAKE_CASE_							:				List[str]		=text[i : i + self.break_key]
                     SCREAMING_SNAKE_CASE_							:				Union[str, Any]		=[self.replace_letters(__A				) for char in batch]
                     SCREAMING_SNAKE_CASE_							:				Union[str, Any]		=numpy.array([vec]				).T
                     SCREAMING_SNAKE_CASE_							:				str		=self.modulus(decrypt_key.dot(__A				)				).T.tolist()[0]
                     SCREAMING_SNAKE_CASE_							:				Union[str, Any]		=''''''.join(
                         self.replace_digits(__A				) for num in batch_decrypted				)
                     decrypted += decrypted_batch

              return decrypted






def 							SCREAMING_SNAKE_CASE_	(					)			->						None:
       SCREAMING_SNAKE_CASE_							:				List[str]		=int(input('''Enter the order of the encryption key: '''				)				)
       SCREAMING_SNAKE_CASE_							:				Union[str, Any]		=[]

       print('''Enter each row of the encryption key with space separated integers'''				)
       for _ in range(UpperCAmelCase_				):
              SCREAMING_SNAKE_CASE_							:				Tuple		=[int(UpperCAmelCase_				) for x in input().split()]
              hill_matrix.append(UpperCAmelCase_				)

       SCREAMING_SNAKE_CASE_							:				Optional[int]		=HillCipher(numpy.array(UpperCAmelCase_				)				)

       print('''Would you like to encrypt or decrypt some text? (1 or 2)'''				)
       SCREAMING_SNAKE_CASE_							:				Dict		=input('''\n1. Encrypt\n2. Decrypt\n'''				)
       if option == "1":
              SCREAMING_SNAKE_CASE_							:				List[Any]		=input('''What text would you like to encrypt?: '''				)
              print('''Your encrypted text is:'''				)
              print(hc.encrypt(UpperCAmelCase_				)				)
       elif option == "2":
              SCREAMING_SNAKE_CASE_							:				Any		=input('''What text would you like to decrypt?: '''				)
              print('''Your decrypted text is:'''				)
              print(hc.decrypt(UpperCAmelCase_				)				)


if __name__ == "__main__":
 import doctest

 doctest.testmod()

 main()
