Ориентированный граф задан набором рёбер. Каждое ребро
имеет длину и вес, задаваемые целыми положительными чис-лами. В файле хранится информация о графе: в первой строке
задаётся количество вершин в графе, в последующих – четвёр-ки чисел: номера вершин, образующих ребро, длину и вес ребра
соответственно. Числа могут быть разделены произвольным ко-личеством пробелов. Программа должна читать описание графа
из входного файла и выводить в выходной файл матрицу длин
кратчайших путей в графе; количество дуг, исходящих из каж-дой вершины графа; рёбра, имеющие наибольший и наимень-ший вес.