Задано зв'язний зважений неорієнтовний граф. Розглянемо пару вершин, відстань між якими максимальна серед усіх пар вершин. Відстань між ними називається \textit{діаметром графа}. \textit{Ексцентриситетом вершини} $~v$ називається максимальна відстань від вершини $v$ до інших вершин графа. \textit{Радіусом графа} називається найменший серед ексцентриситетів вершин. Знайдіть діаметр та радіус графа. \InputFile У першому рядку знаходиться кількість вершин графа $n~(1 \le n \le 100)$. У наступних $n$ рядках по $n$ чисел --- матриця суміжності графа, де $-1$ означає відсутність ребра між вершинами, а довільне невід'ємне число --- присутність ребра заданої ваги. На головній діагоналі матриці завжди нулі; ваги ребер не перевищують $1000$. \OutputFile Виведіть два числа: діаметр та радіус графа. \includegraphics{https://static.e-olymp.com/content/54/546477998b2b5eb2228bd04bc899e3cc62d8c604.gif}