CF117C.Cycle

A tournament is a directed graph without self-loops in which every pair of vertexes is connected by exactly one directed edge. That is, for any two vertexes $u$ and $v$ ( $u≠v$ ) exists either an edge going from $u$ to $v$ , or an edge from $v$ to $u$ .

You are given a tournament consisting of $n$ vertexes. Your task is to find there a cycle of length three.

The first line contains an integer $n$ ( $1<=n<=5000$ ). Next $n$ lines contain the adjacency matrix $A$ of the graph (without spaces). $A_{i,j}=1$ if the graph has an edge going from vertex $i$ to vertex $j$ , otherwise $A_{i,j}=0$ . $A_{i,j}$ stands for the $j$ -th character in the $i$ -th line.

It is guaranteed that the given graph is a tournament, that is, $A_{i,i}=0,A_{i,j}≠A_{j,i}$ $(1<=i,j<=n,i≠j)$ .

Print three distinct vertexes of the graph $a_{1}$ , $a_{2}$ , $a_{3}$ ( $1<=a_{i}<=n$ ), such that $A_{a1},a_{2}=A_{a2},a_{3}=A_{a3},a_{1}=1$ , or "-1", if a cycle whose length equals three does not exist.

If there are several solutions, print any of them.