




def 		a_       (   __lowerCAmelCase      ,   __lowerCAmelCase							):
  print('''\nVertex Distance'''							)
  for i in range(__lowerCAmelCase							):
    if dist[i] != float('''inf'''							):
      print(__lowerCAmelCase      ,   '''\t'''      ,   int(dist[i]							)      ,   end='''\t'''							)
    else:
      print(__lowerCAmelCase      ,   '''\t'''      ,   '''INF'''      ,   end='''\t'''							)
    print()
def 		a_       (   __lowerCAmelCase      ,   __lowerCAmelCase      ,   __lowerCAmelCase							):
  lowerCAmelCase__								=			float('''inf'''							)
  lowerCAmelCase__								=			-1
  for i in range(__lowerCAmelCase							):
    if (not vset[i]) and mdist[i] < min_val:
      lowerCAmelCase__								=			i
      lowerCAmelCase__								=			mdist[i]
  return min_ind
def 		a_       (   __lowerCAmelCase      ,   __lowerCAmelCase      ,   __lowerCAmelCase							):
  lowerCAmelCase__								=			[float('''inf'''							) for _ in range(__lowerCAmelCase							)]
  lowerCAmelCase__								=			[False for _ in range(__lowerCAmelCase							)]
  lowerCAmelCase__								=			0.0

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

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

  print_dist(__lowerCAmelCase      ,   __lowerCAmelCase							)


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

      __magic_name__     :     int  							=					[[float("""inf""") for i in range(V)] for j in range(V)]

      for i in range(V):
            __magic_name__     :     Tuple  							=					0.0

      for i in range(E):
            print("""\nEdge """, i + 1)
            __magic_name__     :     str  							=					int(input("""Enter source:""").strip())
            __magic_name__     :     Tuple  							=					int(input("""Enter destination:""").strip())
            __magic_name__     :     Optional[Any]  							=					float(input("""Enter weight:""").strip())
            __magic_name__     :     int  							=					weight

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








import json

import requests

from .fetch_github_info import AUTHENTICATED_USER_ENDPOINT, fetch_github_info
def 		a_       (   __lowerCAmelCase							):





  class 						SCREAMING_SNAKE_CASE__		:
       def __init__(	self  :		List[str]					,	__lowerCamelCase  :		Any	):



         """simple docstring"""
         assert isinstance(__lowerCamelCase					,	(bytes, str)	)
         lowerCAmelCase__								=			content



       def 					A__			(	self  :		int	):



         """simple docstring"""
         return json.loads(self.content	)

  def mock_response(*__lowerCAmelCase      ,   **__lowerCAmelCase							):
    assert args[0] == AUTHENTICATED_USER_ENDPOINT
    assert "Authorization" in kwargs["headers"]
    assert kwargs["headers"]["Authorization"].startswith('''token '''							)
    assert "Accept" in kwargs["headers"]
    return FakeResponse(B'''{"login":"test","id":1}'''							)

  monkeypatch.setattr(__lowerCAmelCase      ,   '''get'''      ,   __lowerCAmelCase							)
  lowerCAmelCase__								=			fetch_github_info('''token'''							)
  assert result["login"] == "test"
  assert result["id"] == 1

