






import os

def _UpperCAmelCase   (	a						:	str = "input.txt" ):

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

							snake_case__	  =       len(a )
							snake_case__	  =       len(matrix[0] )

							snake_case__	  =       [[-1 for _ in range(a )] for _ in range(a )]
							for i in range(a ):
														snake_case__	  =       matrix[i][0]

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

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

														for i in range(rows - 2  ,					-1  ,					-1 ):
																					snake_case__	  =       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() = }''')








import requests
from bsa import BeautifulSoup

def _UpperCAmelCase   (	a						:	str  ,					a						:	dict ):
							snake_case__	  =       BeautifulSoup(requests.get(a  ,					params=a ).content  ,					"""html.parser""" )
							snake_case__	  =       soup.find("""div"""  ,					attrs={"""class""": """gs_ri"""} )
							snake_case__	  =       div.find("""div"""  ,					attrs={"""class""": """gs_fl"""} ).find_all("""a""" )
							return anchors[2].get_text()


if __name__ == "__main__":
	a__       =     {
	    """title""": (
	        """Precisely geometry controlled microsupercapacitors for ultrahigh areal """
	        """capacitance, volumetric capacitance, and energy density"""
	    ),
	    """journal""": """Chem. Mater.""",
	    """volume""": 3_0,
	    """pages""": """3979-3990""",
	    """year""": 2_0_1_8,
	    """hl""": """en""",
	}
	print(get_citation("""https://scholar.google.com/scholar_lookup""", params=params))
