


'''simple docstring'''







from __future__ import annotations

from PIL import Image

# Define the first generation of cells
# fmt: off
_SCREAMING_SNAKE_CASE       :   Any        = [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1,
          0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]



def 						_UpperCamelCase							( UpperCamelCase__		):






				"""simple docstring"""



				return [int(UpperCamelCase__		) for c in F"""{ruleset:08}"""[:8]]



def 						_UpperCamelCase							( UpperCamelCase__     ,   UpperCamelCase__     ,   UpperCamelCase__		):






				"""simple docstring"""



				__magic_name__				:					List[str]						       =       len(cells[0]		)  # 31
				__magic_name__				:					Dict						       =       []
				for i in range(UpperCamelCase__		):
								# Get the neighbors of each cell
								# Handle neighbours outside bounds by using 0 as their value
								__magic_name__				:					str						       =       0 if i == 0 else cells[time][i - 1]
								__magic_name__				:					Dict						       =       0 if i == population - 1 else cells[time][i + 1]
								# Define a new cell and add it to the new generation
								__magic_name__				:					List[Any]						       =       7 - int(F"""{left_neighbor}{cells[time][i]}{right_neighbor}"""     ,   2		)
								next_generation.append(rule[situation]		)
				return next_generation



def 						_UpperCamelCase							( UpperCamelCase__		):






				"""simple docstring"""



				__magic_name__				:					str						       =       Image.new("RGB"     ,   (len(cells[0]		), len(UpperCamelCase__		))		)
				__magic_name__				:					Dict						       =       img.load()
				# Generates image
				for w in range(img.width		):
								for h in range(img.height		):
												__magic_name__				:					List[Any]						       =       255 - int(255 * cells[h][w]		)
												__magic_name__				:					Optional[Any]						       =       (color, color, color)
				return img


if __name__ == "__main__":
		_SCREAMING_SNAKE_CASE       :   str        = bin(int(input("Rule:\n").strip()))[2:]
		_SCREAMING_SNAKE_CASE       :   Any        = format_ruleset(int(rule_num))
		for time in range(16):
				CELLS.append(new_generation(CELLS, rule, time))
		_SCREAMING_SNAKE_CASE       :   Union[str, Any]        = generate_image(CELLS)
		# Uncomment to save the image
		# img.save(f"rule_{rule_num}.png")
		img.show()



'''simple docstring'''







def 						_UpperCamelCase							( UpperCamelCase__     ,   UpperCamelCase__		):






				"""simple docstring"""



				if not isinstance(UpperCamelCase__     ,   UpperCamelCase__		):
								raise TypeError("plaintext must be a string"		)
				if not isinstance(UpperCamelCase__     ,   UpperCamelCase__		):
								raise TypeError("key must be a string"		)

				if not plaintext:
								raise ValueError("plaintext is empty"		)
				if not key:
								raise ValueError("key is empty"		)

				key += plaintext
				__magic_name__				:					List[str]						       =       plaintext.lower()
				__magic_name__				:					Tuple						       =       key.lower()
				__magic_name__				:					Dict						       =       0
				__magic_name__				:					Optional[int]						       =       0
				__magic_name__				:					List[str]						       =       ""
				while plaintext_iterator < len(UpperCamelCase__		):
								if (
								    ord(plaintext[plaintext_iterator]		) < 97
								    or ord(plaintext[plaintext_iterator]		) > 122
								):
												ciphertext += plaintext[plaintext_iterator]
												plaintext_iterator += 1
								elif ord(key[key_iterator]		) < 97 or ord(key[key_iterator]		) > 122:
												key_iterator += 1
								else:
												ciphertext += chr(
												    (
												        (ord(plaintext[plaintext_iterator]		) - 97 + ord(key[key_iterator]		))
												        - 97
												    )
												    % 26
												    + 97		)
												key_iterator += 1
												plaintext_iterator += 1
				return ciphertext



def 						_UpperCamelCase							( UpperCamelCase__     ,   UpperCamelCase__		):






				"""simple docstring"""



				if not isinstance(UpperCamelCase__     ,   UpperCamelCase__		):
								raise TypeError("ciphertext must be a string"		)
				if not isinstance(UpperCamelCase__     ,   UpperCamelCase__		):
								raise TypeError("key must be a string"		)

				if not ciphertext:
								raise ValueError("ciphertext is empty"		)
				if not key:
								raise ValueError("key is empty"		)

				__magic_name__				:					List[str]						       =       key.lower()
				__magic_name__				:					str						       =       0
				__magic_name__				:					Optional[Any]						       =       0
				__magic_name__				:					Tuple						       =       ""
				while ciphertext_iterator < len(UpperCamelCase__		):
								if (
								    ord(ciphertext[ciphertext_iterator]		) < 97
								    or ord(ciphertext[ciphertext_iterator]		) > 122
								):
												plaintext += ciphertext[ciphertext_iterator]
								else:
												plaintext += chr(
												    (ord(ciphertext[ciphertext_iterator]		) - ord(key[key_iterator]		)) % 26
												    + 97		)
												key += chr(
												    (ord(ciphertext[ciphertext_iterator]		) - ord(key[key_iterator]		)) % 26
												    + 97		)
												key_iterator += 1
								ciphertext_iterator += 1
				return plaintext


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		_SCREAMING_SNAKE_CASE       :   Tuple        = int(input("Type 1 to encrypt or 2 to decrypt:"))
		if operation == 1:
				_SCREAMING_SNAKE_CASE       :   Optional[Any]        = input("Typeplaintext to be encrypted:\n")
				_SCREAMING_SNAKE_CASE       :   Tuple        = input("Type the key:\n")
				print(encrypt(plaintext, key))
		elif operation == 2:
				_SCREAMING_SNAKE_CASE       :   Optional[Any]        = input("Type the ciphertext to be decrypted:\n")
				_SCREAMING_SNAKE_CASE       :   List[str]        = input("Type the key:\n")
				print(decrypt(ciphertext, key))
		decrypt("jsqqs avvwo", "coffee")