E. Сколько пар недостижимы

Тот же Флойд, что в классной задаче E, но выводится одно число: количество упорядоченных пар различных вершин $(i, j)$, для которых пути из $i$ в $j$ нет.

Всего упорядоченных пар различных вершин ровно $n(n-1)$. Считать можно и через расстояния, и через матрицу достижимости — второе быстрее, потому что достаточно логического «или» вместо сложения.

Хорошая проверка себя: в неориентированном графе ответ обязан быть чётным, а в графе из одной компоненты сильной связности — нулём.

Первая строка содержит число $n$ ($1 \le n \le 100$).

Далее идут $n$ строк по $n$ чисел: $-1$ означает отсутствие ребра. Вес не превосходит $10^4$, на главной диагонали нули. Граф ориентированный.

Одно число.