"""simple docstring"""
def 				lowerCAmelCase__      (     _UpperCamelCase    :			int   )   ->			Tuple:





						"""simple docstring"""






						snake_case        =     (1 + 2_4 * n) ** 0.5
						return ((1 + root) / 6) % 1 == 0





def 				lowerCAmelCase__      (     _UpperCamelCase    :			int = 5_0_0_0   )   ->			List[Any]:





						"""simple docstring"""






						snake_case        =     [(i * (3 * i - 1)) // 2 for i in range(1	,     lowerCAmelCase__   )]
						for i, pentagonal_i in enumerate(lowerCAmelCase__   ):
												for j in range(lowerCAmelCase__	,     len(lowerCAmelCase__   )   ):
																		snake_case        =     pentagonal_nums[j]
																		snake_case        =     pentagonal_i + pentagonal_j
																		snake_case        =     pentagonal_j - pentagonal_i
																		if is_pentagonal(lowerCAmelCase__   ) and is_pentagonal(lowerCAmelCase__   ):
																								return b

						return -1


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



"""simple docstring"""
import os





def 				lowerCAmelCase__      (     _UpperCamelCase    :			str = "matrix.txt"   )   ->			int:





						"""simple docstring"""






						with open(os.path.join(os.path.dirname(_UpperCamelCase   )	,     _UpperCamelCase   )   ) as in_file:
												snake_case        =     in_file.read()

						snake_case        =     [[int(_UpperCamelCase   ) for cell in row.split(','   )] for row in data.strip().splitlines()]
						snake_case        =     [[0 for cell in row] for row in grid]
						snake_case        =     len(grid[0]   )

						snake_case        =     [[0 for i in range(_UpperCamelCase   )] for j in range(_UpperCamelCase   )]
						snake_case        =     grid[0][0]
						for i in range(1	,     _UpperCamelCase   ):
												snake_case        =     grid[0][i] + dp[0][i - 1]
						for i in range(1	,     _UpperCamelCase   ):
												snake_case        =     grid[i][0] + dp[i - 1][0]

						for i in range(1	,     _UpperCamelCase   ):
												for j in range(1	,     _UpperCamelCase   ):
																		snake_case        =     grid[i][j] + min(dp[i - 1][j]	,     dp[i][j - 1]   )

						return dp[-1][-1]


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


