9
4
1 0 0 1
0 0 0 1
0 1 0 0
0 1 0 0
5
0 0 1 0 0
0 0 0 0 1
0 0 0 0 0
1 0 0 0 0
0 0 1 0 0
3
0 0 0
0 1 1
0 1 0
1
0
2
1 0
0 1
3
0 0 0
0 0 0
0 0 0
3
0 1 0
0 0 0
0 1 0
3
1 0 1
0 0 0
1 0 1
7
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 1 1
1 1 0 0 0 0 0
0 0 0 0 0 1 1
0 0 0 0 0 0 0
0 0 0 0 0 1 0



Correct output:
---------------
non-transitive 0 3 1  (or  2 1 3   or  1 3 1  or  3 1 3)
non-transitive 1 4 2  (or  3 0 2)
non-transitive 2 1 2
transitive
transitive
transitive
transitive
transitive
transitive