



def 		lowerCAmelCase__    (					UpperCamelCase_				:       dict	)->  set:
    A__		 =					set()
    # edges = list of graph's edges
    A__		 =					get_edges(UpperCamelCase_	)

    # While there are still elements in edges list, take an arbitrary edge
    # (from_node, to_node) and add his extremity to chosen_vertices and then
    # remove all arcs adjacent to the from_node and to_node
    while edges:
        A__ ,	A__		 =					edges.pop()
        chosen_vertices.add(UpperCamelCase_	)
        chosen_vertices.add(UpperCamelCase_	)
        for edge in edges.copy():
            if from_node in edge or to_node in edge:
                edges.discard(UpperCamelCase_	)
    return chosen_vertices



def 		lowerCAmelCase__    (					UpperCamelCase_				:       dict	)->  set:
    A__		 =					set()
    for from_node, to_nodes in graph.items():
        for to_node in to_nodes:
            edges.add((from_node, to_node)	)
    return edges


if __name__ == "__main__":
   import doctest

   doctest.testmod()

   # graph = {0: [1, 3], 1: [0, 3], 2: [0, 3, 4], 3: [0, 1, 2], 4: [2, 3]}
   # print(f"Matching vertex cover:\n{matching_min_vertex_cover(graph)}")





def 		lowerCAmelCase__    (					UpperCamelCase_				:       Optional[int] ,       UpperCamelCase_				:       List[str] ,       UpperCamelCase_				:       List[Any] ,       UpperCamelCase_				:       str	)->  int:
    if height >= 1:
        move_tower(height - 1 ,       UpperCamelCase_ ,       UpperCamelCase_ ,       UpperCamelCase_	)
        move_disk(UpperCamelCase_ ,       UpperCamelCase_	)
        move_tower(height - 1 ,       UpperCamelCase_ ,       UpperCamelCase_ ,       UpperCamelCase_	)



def 		lowerCAmelCase__    (					UpperCamelCase_				:       Optional[int] ,       UpperCamelCase_				:       List[Any]	)->  str:
    print('''moving disk from''' ,       UpperCamelCase_ ,       '''to''' ,       UpperCamelCase_	)



def 		lowerCAmelCase__    (					)->  Tuple:
    A__		 =					int(input('''Height of hanoi: '''	).strip()	)
    move_tower(UpperCamelCase_ ,       '''A''' ,       '''B''' ,       '''C'''	)


if __name__ == "__main__":
   main()
