Дан связный взвешенный неориентированный граф. Рассмотрим пару вершин, расстояние между которыми максимально среди всех пар вершин. Расстояние между ними называется \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}