






from math import pi, sqrt, tan





def 	SCREAMING_SNAKE_CASE__    ( snake_case_	) ->	float:


	"""simple docstring"""



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





def 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_,	snake_case_	) ->	float:


	"""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 	SCREAMING_SNAKE_CASE__    ( snake_case_	) ->	float:


	"""simple docstring"""



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





def 	SCREAMING_SNAKE_CASE__    ( snake_case_	) ->	float:


	"""simple docstring"""



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





def 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_	) ->	float:


	"""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 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_,	snake_case_	) ->	float:


	"""simple docstring"""



	if radius_a < 0 or radius_a < 0 or height < 0:
		raise ValueError(
		    '''surface_area_conical_frustum() only accepts non-negative values'''	)
	a												=      (height**2 + (radius_a - radius_a) ** 2) ** 0.5
	return pi * ((slant_height * (radius_a + radius_a)) + radius_a**2 + radius_a**2)





def 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_	) ->	float:


	"""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 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_	) ->	float:


	"""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 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_	) ->	float:


	"""simple docstring"""



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





def 	SCREAMING_SNAKE_CASE__    ( snake_case_	) ->	float:


	"""simple docstring"""



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





def 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_	) ->	float:


	"""simple docstring"""



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





def 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_,	snake_case_	) ->	float:


	"""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'''	)
	a												=      (sidea + sidea + sidea) / 2
	a												=      sqrt(
	    semi_perimeter
	    * (semi_perimeter - sidea)
	    * (semi_perimeter - sidea)
	    * (semi_perimeter - sidea)	)
	return area





def 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_	) ->	float:


	"""simple docstring"""



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





def 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_,	snake_case_	) ->	float:


	"""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 	SCREAMING_SNAKE_CASE__    ( snake_case_	) ->	float:


	"""simple docstring"""



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





def 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_	) ->	float:


	"""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 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_	) ->	float:


	"""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 	SCREAMING_SNAKE_CASE__    ( snake_case_,	snake_case_	) ->	float:


	"""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) = }")












def 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)							-> int:




    """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 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)							-> str:




    """simple docstring"""




    _A     =							[[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				):
            _A     =							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]
                ):
                    _A     =							dist[i][k] + dist[k][j]

    _print_dist(_SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE				)
    return dist, v


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

 __A							:			List[str]         =			[[float("inf") for i in range(v)] for j in range(v)]

 for i in range(v):
  __A							:			List[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)
  __A							:			Union[str, Any]         =			int(input("Enter source:"))
  __A							:			List[str]         =			int(input("Enter destination:"))
  __A							:			Union[str, Any]         =			float(input("Enter weight:"))
  __A							:			Any         =			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





