Задано зв'язний зважений неорієнтовний граф.
Розглянемо пару вершин, відстань між якими максимальна серед усіх пар вершин. Відстань між ними називається діаметром графа. Ексцентриситетом вершини називається максимальна відстань від вершини до інших вершин графа. Радіусом графа називається найменший серед ексцентриситетів вершин.
Знайдіть діаметр та радіус графа.
У першому рядку знаходиться кількість вершин графа . У наступних рядках по чисел — матриця суміжності графа, де означає відсутність ребра між вершинами, а довільне невід'ємне число — присутність ребра заданої ваги. На головній діагоналі матриці завжди нулі; ваги ребер не перевищують .
Виведіть два числа: діаметр та радіус графа.