"""simple docstring"""







def 	a__   (		UpperCAmelCase__							:      str		,      UpperCAmelCase__							:      Optional[Any]      )->						List[Any]:
						print("""\nVertex Distance"""      )
						for i in range(UpperCAmelCase__      ):
												if dist[i] != float("""inf"""      ):
																		print(UpperCAmelCase__		,      """\t"""		,      int(dist[i]      )		,      end="""\t"""      )
												else:
																		print(UpperCAmelCase__		,      """\t"""		,      """INF"""		,      end="""\t"""      )
												print()


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


def 	a__   (		UpperCAmelCase__							:      Optional[Any]		,      UpperCAmelCase__							:      int		,      UpperCAmelCase__							:      List[Any]      )->						Union[str, Any]:
						UpperCAmelCase__       						=		[float("""inf"""      ) for _ in range(UpperCAmelCase__      )]
						UpperCAmelCase__       						=		[False for _ in range(UpperCAmelCase__      )]
						UpperCAmelCase__       						=		0.0

						for _ in range(v - 1      ):
												UpperCAmelCase__       						=		min_dist(UpperCAmelCase__		,      UpperCAmelCase__		,      UpperCAmelCase__      )
												UpperCAmelCase__       						=		True

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

						print_dist(UpperCAmelCase__		,      UpperCAmelCase__      )


if __name__ == "__main__":
						UpperCamelCase_							:							Dict				 =		int(input("""Enter number of vertices: """).strip())
						UpperCamelCase_							:							List[Any]				 =		int(input("""Enter number of edges: """).strip())

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

						for i in range(V):
												UpperCamelCase_							:							Union[str, Any]				 =		0.0

						for i in range(E):
												print("""\nEdge """, i + 1)
												UpperCamelCase_							:							str				 =		int(input("""Enter source:""").strip())
												UpperCamelCase_							:							Tuple				 =		int(input("""Enter destination:""").strip())
												UpperCamelCase_							:							Dict				 =		float(input("""Enter weight:""").strip())
												UpperCamelCase_							:							str				 =		weight

						UpperCamelCase_							:							str				 =		int(input("""\nEnter shortest path source:""").strip())
						dijkstra(graph, V, gsrc)


"""simple docstring"""







import shutil

import requests


def 	a__   (		UpperCAmelCase__							:      str		,      UpperCAmelCase__							:      bool = False		,      UpperCAmelCase__							:      str = "."      )->						dict:
						UpperCAmelCase__       						=		"""https://api.nasa.gov/planetary/apod"""
						return requests.get(UpperCAmelCase__		,      params={"""api_key""": api_key}      ).json()


def 	a__   (		UpperCAmelCase__							:      str		,      UpperCAmelCase__							:      str = "."      )->						dict:
						UpperCAmelCase__       						=		get_apod_data(UpperCAmelCase__      )
						UpperCAmelCase__       						=		apod_data["""url"""]
						UpperCAmelCase__       						=		img_url.split("""/"""      )[-1]
						UpperCAmelCase__       						=		requests.get(UpperCAmelCase__		,      stream=UpperCAmelCase__      )

						with open(f'{path}/{img_name}'		,      """wb+"""      ) as img_file:
												shutil.copyfileobj(response.raw		,      UpperCAmelCase__      )
						del response
						return apod_data


def 	a__   (		UpperCAmelCase__							:      str      )->						dict:
						UpperCAmelCase__       						=		"""https://images-api.nasa.gov/search"""
						return requests.get(UpperCAmelCase__		,      params={"""q""": query}      ).json()


if __name__ == "__main__":
						print(save_apod("""YOUR API KEY"""))
						UpperCamelCase_							:							Optional[Any]				 =		get_archive_data("""apollo 2011""")["""collection"""]["""items"""]
						print(apollo_aaaa_items[0]["""data"""][0]["""description"""])

