def bfc(graph):
    visited = []
    distance = {str(i): '' for i in range(1, len(graph) + 1)}
    for i in graph:
        for s, w in i:
            if s in visited:
                continue
            visited.append(s)
            distance[str(s)] = w