


'''simple docstring'''

import heapq

def _SCREAMING_SNAKE_CASE				(A  ,			A  ,			A	)	->	str:






       """simple docstring"""







       lowercase__				      =			[(0, start)]  # cost from start node,end node
       lowercase__				      =			set()
       while heap:
              ((lowercase__)      ,(lowercase__))				      =			heapq.heappop(A	)
              if u in visited:
                     continue
              visited.add(A	)
              if u == end:
                     return cost
              for v, c in graph[u]:
                     if v in visited:
                            continue
                     lowercase__				      =			cost + c
                     heapq.heappush(A  ,			(next_item, v)	)
       return -1


lowerCamelCase							:       Union[str, Any]  						=     {
    """A""": [["""B""", 2], ["""C""", 5]],
    """B""": [["""A""", 2], ["""D""", 3], ["""E""", 1], ["""F""", 1]],
    """C""": [["""A""", 5], ["""F""", 3]],
    """D""": [["""B""", 3]],
    """E""": [["""B""", 4], ["""F""", 3]],
    """F""": [["""C""", 3], ["""E""", 3]],
}
lowerCamelCase							:       Optional[int]  						=     {
    """B""": [["""C""", 1]],
    """C""": [["""D""", 1]],
    """D""": [["""F""", 1]],
    """E""": [["""B""", 1], ["""F""", 3]],
    """F""": [],
}
lowerCamelCase							:       Union[str, Any]  						=     {
    """B""": [["""C""", 1]],
    """C""": [["""D""", 1]],
    """D""": [["""F""", 1]],
    """E""": [["""B""", 1], ["""G""", 2]],
    """F""": [],
    """G""": [["""F""", 1]],
}

lowerCamelCase							:       Union[str, Any]  						=     dijkstra(G, 'E', 'C')
print(short_distance)  # E -- 3 --> F -- 3 --> C == 6

lowerCamelCase							:       List[str]  						=     dijkstra(Ga, 'E', 'F')
print(short_distance)  # E -- 3 --> F == 3

lowerCamelCase							:       Any  						=     dijkstra(Ga, 'E', 'F')
print(short_distance)  # E -- 2 --> G -- 1 --> F == 3

if __name__ == "__main__":
     import doctest

     doctest.testmod()








'''simple docstring'''

def _SCREAMING_SNAKE_CASE				(A	)	->	int:






       """simple docstring"""







       return 1 if input_a == 0 else 0

def _SCREAMING_SNAKE_CASE				()	->	None:






       """simple docstring"""







       assert not_gate(0	) == 1
       assert not_gate(1	) == 0


if __name__ == "__main__":
 print(not_gate(0))
 print(not_gate(1))




