'''simple docstring'''


from __future__ import annotations





def       lowerCAmelCase					(		UpperCamelCase__				:   list[list[int]]       ):


	"""simple docstring"""

	# 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(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()

'''simple docstring'''


def       lowerCAmelCase					(		UpperCamelCase__				:   int       ):


	"""simple docstring"""

	if not isinstance(UpperCamelCase__    ,					UpperCamelCase__       ):
		__UpperCAmelCase							=			f"""Input value of [number={number}] must be an integer"""
		raise TypeError(UpperCamelCase__       )

	if number < 1:
		__UpperCAmelCase							=			f"""Input value of [number={number}] must be > 0"""
		raise ValueError(UpperCamelCase__       )

	__UpperCAmelCase							=			1

	for i in range(1    ,					UpperCamelCase__       ):
		current_number *= 4 * i - 2
		current_number //= i + 1

	return current_number


if __name__ == "__main__":
					import doctest

					doctest.testmod()
