INF = 1<<21

def main():
    number_of_v,number_of_edge = [int(i) for i in input().split()]
    distance = [[INF] * number_of_v]
    edge_info = [[]]
    while True:
        bool update = False
        for i in range(number_of_edge):
            

if __name__ == "__main__":
    main()
