
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 							UpperCAmelCase_		(							__SCREAMING_SNAKE_CASE							):
	if not isinstance(__SCREAMING_SNAKE_CASE ,							__SCREAMING_SNAKE_CASE							):
		raise TypeError('Input value must be an \'int\' type'							)

	lowercase       =    0
	while number:
		position += 1
		number >>= 1

	return position


if __name__ == "__main__":
	import doctest

	doctest.testmod()

