
'''simple docstring'''
lowerCAmelCase :  Tuple      =      [
    [0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0],
    [0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0],
    [0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0],
]







def 						A_(			A		:						int						,			A		:						int						,			A		:						int						,			A		:						int):
							return 0 <= row < rows and 0 <= col < cols







def 						A_(			A		:						int						,			A		:						int						,			A		:						set						,			A		:						list[list[int]]):
							UpperCamelCase					       =			len(A)
							UpperCamelCase					       =			len(mat[0])
							if is_safe(A						,			A						,			A						,			A) and (row, col) not in seen and mat[row][col] == 1:
														seen.add((row, col))
														return (
														    1
														    + depth_first_search(row + 1						,			A						,			A						,			A)
														    + depth_first_search(row - 1						,			A						,			A						,			A)
														    + depth_first_search(A						,			col + 1						,			A						,			A)
														    + depth_first_search(A						,			col - 1						,			A						,			A)
														)
							else:
														return 0







def 						A_(			A		:						list[list[int]]):
							UpperCamelCase					       =			set()

							UpperCamelCase					       =			0
							for row, line in enumerate(A):
														for col, item in enumerate(A):
																					if item == 1 and (row, col) not in seen:
																												# Maximizing the area
																												UpperCamelCase					       =			max(A						,			depth_first_search(A						,			A						,			A						,			A))
							return max_area


if __name__ == "__main__":
						import doctest

						print(find_max_area(matrix))  # Output -> 6
						doctest.testmod()










import random
import sys

from . import cryptomath_module as cryptomath

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







def  lowerCAmelCase  (	UpperCAmelCase,	UpperCAmelCase,	UpperCAmelCase       )  ->None:






					"""simple docstring"""






					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(UpperCAmelCase       ) - 1:
										sys.exit(
										    '''Key A must be greater than 0 and key B must '''
										    F'''be between 0 and {len(UpperCAmelCase       ) - 1}.'''       )
					if cryptomath.gcd(UpperCAmelCase,	len(UpperCAmelCase       )       ) != 1:
										sys.exit(
										    F'''Key A {key_a} and the symbol set size {len(UpperCAmelCase       )} '''
										    '''are not relatively prime. Choose a different key.'''       )







def  lowerCAmelCase  (	UpperCAmelCase,	UpperCAmelCase       )  ->str:






					"""simple docstring"""






					__magic_name__   , __magic_name__					:							str		   =							divmod(UpperCAmelCase,	len(UpperCAmelCase       )       )
					check_keys(UpperCAmelCase,	UpperCAmelCase,	'''encrypt'''       )
					__magic_name__					:							Dict		   =							''''''
					for symbol in message:
										if symbol in SYMBOLS:
															__magic_name__					:							Union[str, Any]		   =							SYMBOLS.find(UpperCAmelCase       )
															cipher_text += SYMBOLS[(sym_index * key_a + key_b) % len(UpperCAmelCase       )]
										else:
															cipher_text += symbol
					return cipher_text







def  lowerCAmelCase  (	UpperCAmelCase,	UpperCAmelCase       )  ->str:






					"""simple docstring"""






					__magic_name__   , __magic_name__					:							List[str]		   =							divmod(UpperCAmelCase,	len(UpperCAmelCase       )       )
					check_keys(UpperCAmelCase,	UpperCAmelCase,	'''decrypt'''       )
					__magic_name__					:							Union[str, Any]		   =							''''''
					__magic_name__					:							int		   =							cryptomath.find_mod_inverse(UpperCAmelCase,	len(UpperCAmelCase       )       )
					for symbol in message:
										if symbol in SYMBOLS:
															__magic_name__					:							Optional[Any]		   =							SYMBOLS.find(UpperCAmelCase       )
															plain_text += SYMBOLS[
															    (sym_index - key_b) * mod_inverse_of_key_a % len(UpperCAmelCase       )
															]
										else:
															plain_text += symbol
					return plain_text







def  lowerCAmelCase  (	)  ->int:






					"""simple docstring"""






					while True:
										__magic_name__					:							List[Any]		   =							random.randint(2,	len(UpperCAmelCase       )       )
										__magic_name__					:							int		   =							random.randint(2,	len(UpperCAmelCase       )       )
										if cryptomath.gcd(UpperCAmelCase,	len(UpperCAmelCase       )       ) == 1 and key_b % len(UpperCAmelCase       ) != 0:
															return key_b * len(UpperCAmelCase       ) + key_b







def  lowerCAmelCase  (	)  ->None:






					"""simple docstring"""






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

					if mode.startswith('''e'''       ):
										__magic_name__					:							Any		   =							'''encrypt'''
										__magic_name__					:							Any		   =							encrypt_message(UpperCAmelCase,	UpperCAmelCase       )
					elif mode.startswith('''d'''       ):
										__magic_name__					:							Optional[Any]		   =							'''decrypt'''
										__magic_name__					:							Union[str, Any]		   =							decrypt_message(UpperCAmelCase,	UpperCAmelCase       )
					print(F'''\n{mode.title()}ed text: \n{translated}'''       )


if __name__ == "__main__":
				import doctest

				doctest.testmod()
				# main()



