Дан связный взвешенный неориентированный граф.
Рассмотрим пару вершин, расстояние между которыми максимально среди всех пар вершин. Расстояние между ними называется диаметром графа. Эксцентриситетом вершины v называется максимальное расстояние от вершины v до других вершин графа. Радиусом графа называется наименьший из эксцентриситетов вершин.
Найдите диаметр и радиус графа.
В первой строке находится количество вершин графа n (1≤n≤100). В следующих n строках по n чисел — матрица смежности графа, где −1 означает отсутствие ребра между вершинами, а любое неотрицательное число — присутствие ребра данного веса. На главной диагонали матрицы всегда нули; веса рёбер не превышают 1000.
Выведите два числа: диаметр и радиус графа.