Полный ориентированный взвешенный граф задан матрицей смежности. Постройте матрицу кратчайших путей между его вершинами. Гарантируется, что в графе нет циклов отрицательного веса.
В первой строке записано количество вершин графа . В следующих строках записано по чисел — матрица смежности графа (-ое число в -ой строке соответствует весу ребра из вершины в вершину ). Все числа по модулю не превышают . На главной диагонали матрицы стоят нули.
Выведите строк по чисел — матрицу кратчайших расстояний между парами вершин. -ое число в -ой строке должно равняться весу кратчайшего пути из вершины в вершину .