





"""simple docstring"""


from __future__ import annotations

def      UpperCamelCase							(SCREAMING_SNAKE_CASE     ):

						# preprocessing the first row
						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(SCREAMING_SNAKE_CASE     )     ):
												matrix[i][0] += matrix[i - 1][0]

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






def a(lowercase__						):





	'''simple docstring'''
	snake_case_   		=			len(lowercase__						)
	for _ in range(lowercase__						):
		for i in range(_ % 2      ,			arr_size - 1      ,			2						):
			if arr[i + 1] < arr[i]:
				snake_case_		,							snake_case_   		=			arr[i + 1], arr[i]

	return arr


if __name__ == "__main__":
		A									=  list(range(10, 0, -1))
		print(f"""Original: {arr}. Sorted: {odd_even_transposition(arr)}""")
