


'''simple docstring'''


from math import pi, sqrt, tan







def      snake_case_  (    SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if side_length < 0:
								raise ValueError("""surface_area_cube() only accepts non-negative values"""	)
				return 6 * side_length**2







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if length < 0 or breadth < 0 or height < 0:
								raise ValueError("""surface_area_cuboid() only accepts non-negative values"""	)
				return 2 * ((length * breadth) + (breadth * height) + (length * height))







def      snake_case_  (    SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if radius < 0:
								raise ValueError("""surface_area_sphere() only accepts non-negative values"""	)
				return 4 * pi * radius**2







def      snake_case_  (    SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if radius < 0:
								raise ValueError("""surface_area_hemisphere() only accepts non-negative values"""	)
				return 3 * pi * radius**2







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if radius < 0 or height < 0:
								raise ValueError("""surface_area_cone() only accepts non-negative values"""	)
				return pi * radius * (radius + (height**2 + radius**2) ** 0.5)







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if radius_a < 0 or radius_a < 0 or height < 0:
								raise ValueError(
								    """surface_area_conical_frustum() only accepts non-negative values"""	)
				_SCREAMING_SNAKE_CASE					:			List[str]							= (height**2 + (radius_a - radius_a) ** 2) ** 0.5
				return pi * ((slant_height * (radius_a + radius_a)) + radius_a**2 + radius_a**2)







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if radius < 0 or height < 0:
								raise ValueError("""surface_area_cylinder() only accepts non-negative values"""	)
				return 2 * pi * radius * (height + radius)







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if torus_radius < 0 or tube_radius < 0:
								raise ValueError("""surface_area_torus() only accepts non-negative values"""	)
				if torus_radius < tube_radius:
								raise ValueError(
								    """surface_area_torus() does not support spindle or self intersecting tori"""	)
				return 4 * pow(SCREAMING_SNAKE_CASE__				, 2	) * torus_radius * tube_radius







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if length < 0 or width < 0:
								raise ValueError("""area_rectangle() only accepts non-negative values"""	)
				return length * width







def      snake_case_  (    SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if side_length < 0:
								raise ValueError("""area_square() only accepts non-negative values"""	)
				return side_length**2







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if base < 0 or height < 0:
								raise ValueError("""area_triangle() only accepts non-negative values"""	)
				return (base * height) / 2







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if sidea < 0 or sidea < 0 or sidea < 0:
								raise ValueError("""area_triangle_three_sides() only accepts non-negative values"""	)
				elif sidea + sidea < sidea or sidea + sidea < sidea or sidea + sidea < sidea:
								raise ValueError("""Given three sides do not form a triangle"""	)
				_SCREAMING_SNAKE_CASE					:			Optional[Any]							= (sidea + sidea + sidea) / 2
				_SCREAMING_SNAKE_CASE					:			Optional[int]							= sqrt(
				    semi_perimeter
				    * (semi_perimeter - sidea)
				    * (semi_perimeter - sidea)
				    * (semi_perimeter - sidea)	)
				return area







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if base < 0 or height < 0:
								raise ValueError("""area_parallelogram() only accepts non-negative values"""	)
				return base * height







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if basea < 0 or basea < 0 or height < 0:
								raise ValueError("""area_trapezium() only accepts non-negative values"""	)
				return 1 / 2 * (basea + basea) * height







def      snake_case_  (    SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if radius < 0:
								raise ValueError("""area_circle() only accepts non-negative values"""	)
				return pi * radius**2







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if radius_x < 0 or radius_y < 0:
								raise ValueError("""area_ellipse() only accepts non-negative values"""	)
				return pi * radius_x * radius_y







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if diagonal_a < 0 or diagonal_a < 0:
								raise ValueError("""area_rhombus() only accepts non-negative values"""	)
				return 1 / 2 * diagonal_a * diagonal_a







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				if not isinstance(SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	) or sides < 3:
								raise ValueError(
								    """area_reg_polygon() only accepts integers greater than or \
equal to three as number of sides"""	)
				elif length < 0:
								raise ValueError(
								    """area_reg_polygon() only accepts non-negative values as \
length of a side"""	)
				return (sides * length**2) / (4 * tan(pi / sides	))
				return (sides * length**2) / (4 * tan(pi / sides	))


if __name__ == "__main__":
				import doctest

				doctest.testmod(verbose=True)  # verbose so we can see methods missing tests

				print('[DEMO] Areas of various geometric shapes: \n')
				print(F"Rectangle: {area_rectangle(10, 20) = }")
				print(F"Square: {area_square(10) = }")
				print(F"Triangle: {area_triangle(10, 10) = }")
				print(F"Triangle: {area_triangle_three_sides(5, 12, 13) = }")
				print(F"Parallelogram: {area_parallelogram(10, 20) = }")
				print(F"Rhombus: {area_rhombus(10, 20) = }")
				print(F"Trapezium: {area_trapezium(10, 20, 30) = }")
				print(F"Circle: {area_circle(20) = }")
				print(F"Ellipse: {area_ellipse(10, 20) = }")
				print('\nSurface Areas of various geometric shapes: \n')
				print(F"Cube: {surface_area_cube(20) = }")
				print(F"Cuboid: {surface_area_cuboid(10, 20, 30) = }")
				print(F"Sphere: {surface_area_sphere(20) = }")
				print(F"Hemisphere: {surface_area_hemisphere(20) = }")
				print(F"Cone: {surface_area_cone(10, 20) = }")
				print(F"Conical Frustum: {surface_area_conical_frustum(10, 20, 30) = }")
				print(F"Cylinder: {surface_area_cylinder(10, 20) = }")
				print(F"Torus: {surface_area_torus(20, 10) = }")
				print(F"Equilateral Triangle: {area_reg_polygon(3, 10) = }")
				print(F"Square: {area_reg_polygon(4, 10) = }")
				print(F"Reqular Pentagon: {area_reg_polygon(5, 10) = }")








'''simple docstring'''


def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				print("""\nThe shortest path matrix using Floyd Warshall algorithm\n"""	)
				for i in range(SCREAMING_SNAKE_CASE__	):
								for j in range(SCREAMING_SNAKE_CASE__	):
												if dist[i][j] != float("""inf"""	):
																print(int(dist[i][j]	)				, end="""\t"""	)
												else:
																print("""INF"""				, end="""\t"""	)
								print()







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				_SCREAMING_SNAKE_CASE					:			Any							= [[float("""inf"""	) for _ in range(SCREAMING_SNAKE_CASE__	)] for _ in range(SCREAMING_SNAKE_CASE__	)]

				for i in range(SCREAMING_SNAKE_CASE__	):
								for j in range(SCREAMING_SNAKE_CASE__	):
												_SCREAMING_SNAKE_CASE					:			List[str]							= graph[i][j]

												# check vertex k against all other vertices (i, j)
				for k in range(SCREAMING_SNAKE_CASE__	):
								# looping through rows of graph array
								for i in range(SCREAMING_SNAKE_CASE__	):
												# looping through columns of graph array
												for j in range(SCREAMING_SNAKE_CASE__	):
																if (
																    dist[i][k] != float("""inf"""	)
																    and dist[k][j] != float("""inf"""	)
																    and dist[i][k] + dist[k][j] < dist[i][j]
																):
																				_SCREAMING_SNAKE_CASE					:			int							= dist[i][k] + dist[k][j]

				_print_dist(SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	)
				return dist, v


if __name__ == "__main__":
				UpperCAmelCase_						:  str				  =						int(input('Enter number of vertices: '))
				UpperCAmelCase_						:  Union[str, Any]				  =						int(input('Enter number of edges: '))

				UpperCAmelCase_						:  Dict				  =						[[float('inf') for i in range(v)] for j in range(v)]

				for i in range(v):
								UpperCAmelCase_						:  Union[str, Any]				  =						0.0

								# src and dst are indices that must be within the array size graph[e][v]
								# failure to follow this will result in an error
				for i in range(e):
								print('\nEdge ', i + 1)
								UpperCAmelCase_						:  int				  =						int(input('Enter source:'))
								UpperCAmelCase_						:  List[str]				  =						int(input('Enter destination:'))
								UpperCAmelCase_						:  List[str]				  =						float(input('Enter weight:'))
								UpperCAmelCase_						:  int				  =						weight

				floyd_warshall(graph, v)

				# Example Input
				# Enter number of vertices: 3
				# Enter number of edges: 2

				# # generated graph from vertex and edge inputs
				# [[inf, inf, inf], [inf, inf, inf], [inf, inf, inf]]
				# [[0.0, inf, inf], [inf, 0.0, inf], [inf, inf, 0.0]]

				# specify source, destination and weight for edge #1
				# Edge  1
				# Enter source:1
				# Enter destination:2
				# Enter weight:2

				# specify source, destination and weight for edge #2
				# Edge  2
				# Enter source:2
				# Enter destination:1
				# Enter weight:1

				# # Expected Output from the vertice, edge and src, dst, weight inputs!!
				# 0		INF	INF
				# INF	0	2
				# INF	1	0




