



import os



def __lowerCAmelCase	(       SCREAMING_SNAKE_CASE_ = "input.txt"					):

			with open(os.path.join(os.path.dirname(UpperCamelCase__					)  ,					UpperCamelCase__					)					) as input_file:
						lowercase__   					=			[
						    [int(UpperCamelCase__					) for element in line.split(","					)]
						    for line in input_file.readlines()
						]

			lowercase__   					=			len(UpperCamelCase__					)
			lowercase__   					=			len(matrix[0]					)

			lowercase__   					=			[[-1 for _ in range(UpperCamelCase__					)] for _ in range(UpperCamelCase__					)]
			for i in range(UpperCamelCase__					):
						lowercase__   					=			matrix[i][0]

			for j in range(1  ,					UpperCamelCase__					):
						for i in range(UpperCamelCase__					):
									lowercase__   					=			minimal_path_sums[i][j - 1] + matrix[i][j]

						for i in range(1  ,					UpperCamelCase__					):
									lowercase__   					=			min(
									    minimal_path_sums[i][j]  ,					minimal_path_sums[i - 1][j] + matrix[i][j]					)

						for i in range(rows - 2  ,					-1  ,					-1					):
									lowercase__   					=			min(
									    minimal_path_sums[i][j]  ,					minimal_path_sums[i + 1][j] + matrix[i][j]					)

			return min(minimal_path_sums_row[-1] for minimal_path_sums_row in minimal_path_sums					)


if __name__ == "__main__":
							print(F'{solution() = }')









from __future__ import annotations



def __lowerCAmelCase	(       SCREAMING_SNAKE_CASE_					):
			return len(set(SCREAMING_SNAKE_CASE_					)					) == len(SCREAMING_SNAKE_CASE_					)


if __name__ == "__main__":
							import doctest

							doctest.testmod()




