

def 	lowerCamelCase__	(   _a							,     _a):
	print("\nVertex Distance")
	for i in range(_a):
		if dist[i] != float("inf"):
			print(_a							,     "\t"							,     int(dist[i])							,     end="\t")
		else:
			print(_a							,     "\t"							,     "INF"							,     end="\t")
		print()

def 	lowerCamelCase__	(   _a							,     _a							,     _a):
	SCREAMING_SNAKE_CASE				: Optional[Any]			       =    float("inf")
	SCREAMING_SNAKE_CASE				: Tuple			       =    -1
	for i in range(_a):
		if (not vset[i]) and mdist[i] < min_val:
			SCREAMING_SNAKE_CASE				: int			       =    i
			SCREAMING_SNAKE_CASE				: Union[str, Any]			       =    mdist[i]
	return min_ind

def 	lowerCamelCase__	(   _a							,     _a							,     _a):
	SCREAMING_SNAKE_CASE				: Union[str, Any]			       =    [float("inf") for _ in range(_a)]
	SCREAMING_SNAKE_CASE				: str			       =    [False for _ in range(_a)]
	SCREAMING_SNAKE_CASE				: Union[str, Any]			       =    0.0

	for _ in range(v - 1):
		SCREAMING_SNAKE_CASE				: Dict			       =    min_dist(_a							,     _a							,     _a)
		SCREAMING_SNAKE_CASE				: Optional[int]			       =    True

		for i in range(_a):
			if (
			    (not vset[i])
			    and graph[u][i] != float("inf")
			    and mdist[u] + graph[u][i] < mdist[i]
			):
				SCREAMING_SNAKE_CASE				: int			       =    mdist[u] + graph[u][i]

	print_dist(_a							,     _a)


if __name__ == "__main__":
			a_         =      int(input('Enter number of vertices: ').strip())
			a_         =      int(input('Enter number of edges: ').strip())

			a_         =      [[float('inf') for i in range(V)] for j in range(V)]

			for i in range(V):
						a_         =      0.0

			for i in range(E):
						print('\nEdge ', i + 1)
						a_         =      int(input('Enter source:').strip())
						a_         =      int(input('Enter destination:').strip())
						a_         =      float(input('Enter weight:').strip())
						a_         =      weight

			a_         =      int(input('\nEnter shortest path source:').strip())
			dijkstra(graph, V, gsrc)


import re

def 	lowerCamelCase__	(   _a):
	def docstring_decorator(_a):
		SCREAMING_SNAKE_CASE				: List[Any]			       =    fn.__doc__
		SCREAMING_SNAKE_CASE				: List[str]			       =    func_doc.split("\n")
		SCREAMING_SNAKE_CASE				: Dict			       =    0
		while i < len(_a) and re.search(r"^\s*Examples?:\s*$"							,     lines[i]) is None:
			i += 1
		if i < len(_a):
			SCREAMING_SNAKE_CASE				: Tuple			       =    example_docstring
			SCREAMING_SNAKE_CASE				: List[Any]			       =    "\n".join(_a)
		else:
			raise ValueError(
			    f"The function {fn} should have an empty 'Examples:' in its docstring as placeholder, "
			    f"current docstring is:\n{func_doc}")
		SCREAMING_SNAKE_CASE				: Optional[int]			       =    func_doc
		return fn

	return docstring_decorator