




"""simple docstring"""





def 					_UpperCamelCase    (			UpperCamelCase							)			->			list:


			"""simple docstring"""

			if len(UpperCamelCase							) <= 1:
						return [tuple(UpperCamelCase							)]

			__UpperCAmelCase	: Tuple		=					[]

			def generate(UpperCamelCase				,       UpperCamelCase							):
						if k == 1:
									res.append(tuple(arr[:]							)							)
									return

						generate(k - 1				,       UpperCamelCase							)

						for i in range(k - 1							):
									if k % 2 == 0:  # k is even
												__UpperCAmelCase	,     __UpperCAmelCase	: Dict		=					arr[k - 1], arr[i]
									else:  # k is odd
												__UpperCAmelCase	,     __UpperCAmelCase	: int		=					arr[k - 1], arr[0]
									generate(k - 1				,       UpperCamelCase							)

			generate(len(UpperCamelCase							)				,       UpperCamelCase							)
			return res


if __name__ == "__main__":
					A   =       input("""Enter numbers separated by a comma:\n""").strip()
					A   =       [int(item) for item in user_input.split(""",""")]
					print(heaps(arr))








"""simple docstring"""





def 					_UpperCamelCase    (			UpperCamelCase							)			->			int:


			"""simple docstring"""

			if not grid or not grid[0]:
						raise TypeError("The grid does not contain the appropriate information"							)

			for cell_n in range(1				,       len(grid[0]							)							):
						grid[0][cell_n] += grid[0][cell_n - 1]
			__UpperCAmelCase	: int		=					grid[0]

			for row_n in range(1				,       len(UpperCamelCase							)							):
						__UpperCAmelCase	: int		=					grid[row_n]
						__UpperCAmelCase	: str		=					fill_row(UpperCamelCase				,       UpperCamelCase							)
						__UpperCAmelCase	: List[str]		=					grid[row_n]

			return grid[-1][-1]

def 					_UpperCamelCase    (			UpperCamelCase				,       UpperCamelCase							)			->			list:


			"""simple docstring"""
			current_row[0] += row_above[0]
			for cell_n in range(1				,       len(UpperCamelCase							)							):
						current_row[cell_n] += min(current_row[cell_n - 1]				,       row_above[cell_n]							)

			return current_row


if __name__ == "__main__":
					import doctest

					doctest.testmod()


