




from __future__ import annotations







def 		_A(       UpperCamelCase__							:			list[list[int]]				)    -> int:
							'''simple docstring'''


							for i in range(1				,       len(matrix[0]				)				):
														matrix[0][i] += matrix[0][i - 1]

							# preprocessing the first column
							for i in range(1				,       len(UpperCamelCase__				)				):
														matrix[i][0] += matrix[i - 1][0]

							# updating the path cost for current position
							for i in range(1				,       len(UpperCamelCase__				)				):
														for j in range(1				,       len(matrix[0]				)				):
																					matrix[i][j] += min(matrix[i - 1][j]				,       matrix[i][j - 1]				)

							return matrix[-1][-1]


if __name__ == "__main__":
			import doctest

			doctest.testmod()












import math







def 		_A(       )    -> None:
							'''simple docstring'''


							__lowercase      =    input('''Enter message: '''				)
							__lowercase      =    int(input(F'Enter key [2-{len(UpperCamelCase__				) - 1}]: '				)				)
							__lowercase      =    input('''Encryption/Decryption [e/d]: '''				)

							if mode.lower().startswith('''e'''				):
														__lowercase      =    encrypt_message(UpperCamelCase__				,       UpperCamelCase__				)
							elif mode.lower().startswith('''d'''				):
														__lowercase      =    decrypt_message(UpperCamelCase__				,       UpperCamelCase__				)

							# Append pipe symbol (vertical bar) to identify spaces at the end.
							print(F'Output:\n{text + "|"}'				)







def 		_A(       UpperCamelCase__							:			int				,       UpperCamelCase__							:			str				)    -> str:
							'''simple docstring'''


							__lowercase      =    [''''''] * key
							for col in range(UpperCamelCase__				):
														__lowercase      =    col
														while pointer < len(UpperCamelCase__				):
																					cipher_text[col] += message[pointer]
																					pointer += key
							return "".join(UpperCamelCase__				)







def 		_A(       UpperCamelCase__							:			int				,       UpperCamelCase__							:			str				)    -> str:
							'''simple docstring'''


							__lowercase      =    math.ceil(len(UpperCamelCase__				) / key				)
							__lowercase      =    key
							__lowercase      =    (num_cols * num_rows) - len(UpperCamelCase__				)
							__lowercase      =    [''''''] * num_cols
							__lowercase      =    0
							__lowercase      =    0

							for symbol in message:
														plain_text[col] += symbol
														col += 1

														if (
														    (col == num_cols)
														    or (col == num_cols - 1)
														    and (row >= num_rows - num_shaded_boxes)
														):
																					__lowercase      =    0
																					row += 1

							return "".join(UpperCamelCase__				)


if __name__ == "__main__":
			import doctest

			doctest.testmod()
			main()






