Діаметр графа

Задано зв'язний зважений неорієнтовний граф.

Розглянемо пару вершин, відстань між якими максимальна серед усіх пар вершин. Відстань між ними називається діаметром графа. Ексцентриситетом вершини $v$ називається максимальна відстань від вершини $v$ до інших вершин графа. Радіусом графа називається найменший серед ексцентриситетів вершин.

Знайдіть діаметр та радіус графа.

Вхідні дані

У першому рядку знаходиться кількість вершин графа $n(1\le n\le 100)$. У наступних $n$ рядках по $n$ чисел — матриця суміжності графа, де $-1$ означає відсутність ребра між вершинами, а довільне невід'ємне число — присутність ребра заданої ваги. На головній діагоналі матриці завжди нулі; ваги ребер не перевищують $1000$.

Вихідні дані

Виведіть два числа: діаметр та радіус графа.

Приклади