






"""simple docstring"""







a			:    List[Any]				 =		65521





def 						lowercase__(A						):




						"""simple docstring"""



						lowercase__    :				List[str]=	1
						lowercase__    :				str=	0
						for plain_chr in plain_text:
												lowercase__    :				Union[str, Any]=	(a + ord(a_						)) % MOD_ADLER
												lowercase__    :				List[str]=	(b + a) % MOD_ADLER
						return (b << 16) | a














"""simple docstring"""







from __future__ import annotations





def 						lowercase__(A						)    ->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(A						)						):
												matrix[i][0] += matrix[i - 1][0]

						# updating the path cost for current position
						for i in range(1 ,		len(A						)						):
												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()






