Задача . C. Цикл

В первой строке задано целое число n (1 ≤ n ≤ 5000). В следующих n строках задана матрица смежности графа A (без пробелов). A_i, j = 1, если в графе есть ребро из вершины i в вершину j, в противном случае A_i, j = 0. A_i, j обозначает j-ый символ в i-ой строке.

Гарантируется, что заданный граф является турниром, то есть A_i, i = 0, A_i, j ≠ A_j, i (1 ≤ i, j ≤ n, i ≠ j).