一个 tournament 是一个没有自环的有向图,同时,每两个点之间有一条边连接。这就是说,对于两个点 u,v(u=v),有一条从 u 到 v 的边和一条从 v 到 u 的边。
给你一个 tournament,请找出一个长度为 3 的环。
输入格式
第一行一个正整数 n。
接下来 n 行:一个 n×n 的邻接矩阵 a,由 0
和 1
组成。
若 ai,j=1,表示有一条路从 i 通往 j。
数据保证 ai,i=0 并且 ai,j=aj,i。
输出格式
仅一行:任意一种解决方案;若没有,输出 -1
。
一个 $\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```。