CF117C Cycle

题目描述

一个 $\texttt{tournament}$ 是一个没有自环的有向图,同时,每两个点之间有一条边连接。这就是说,对于两个点 $u,v (u\neq v)$,有一条从 $u$ 到 $v$ 的边或一条从 $v$ 到 $u$ 的边。 给你一个 $\texttt{tournament}$,请找出一个长度为 $3$ 的环。

输入格式

第一行一个正整数 $n$。 接下来 $n$ 行:一个 $n \times n$ 的邻接矩阵 $a$,由 `0` 和 `1` 组成。 若 $a_{i,j}=1$,表示有一条路从 $i$ 通往 $j$。 数据保证 $a_{i,i}=0$ 并且 $a_{i,j} \neq a_{j,i}$。

输出格式

仅一行:任意一种解决方案;若没有,输出 `-1`。

说明/提示

$n\le 5000$。