E. Out of Controls
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан полный неориентированный граф. Для каждой пары вершин задана длина ребра, соединяющего их. Найдите кратчайшие пути между каждой парой вершин, и выведите длину самого длинного из этих путей.

Входные данные

Первая строка входных данных содержит целое число N (3 ≤ N ≤ 10).

Следующие N строк содержат N целых чисел, разделенных пробелами, каждая. j-ое число в i-ой строке aij задает длину ребра, соединяющего вершины i и j. aij = aji, aii = 0, 1 ≤ aij ≤ 100 для i ≠ j.

Выходные данные

Выведите наибольшую длину кратчайшего пути между какой-либо парой вершин в графе.

Примеры
Входные данные
3
0 1 1
1 0 4
1 4 0
Выходные данные
2
Входные данные
4
0 1 2 3
1 0 4 5
2 4 0 6
3 5 6 0
Выходные данные
5
Примечание

У вас заканчиваются ключевые слова, поэтому вы не можете использовать некоторые из них:

define
do
for
foreach
while
repeat
until
if
then
else
elif
elsif
elseif
case
switch