1690: 5150. 顶牛
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:4
Description
约翰的农场中有 n头奶牛,编号 1∼n。
为了决出谁才是牛中强者,它们之间决定来一场顶牛大赛。
已知,每两头奶牛之间都会有一场一对一对决,对决可能产生以下几种结果:没有牛被顶翻、一头牛被顶翻、两头牛都被顶翻。
所有对决的结果已经用一个 n×n的整数矩阵 A 记录了下来。
矩阵中第 i行第 j列的数字 Aij 用来描述奶牛 i和奶牛 j之间的对决结果,Aij可能有以下几种取值:
- −1:当且仅当 i=j时,Aij=−1成立。无实际意义,毕竟一头牛不会自己顶自己。
- 0:表示两头奶牛都没有被对方顶翻。
- 1:表示奶牛 i被顶翻了。
- 2:表示奶牛 j被顶翻了。
- 3:表示奶牛 i和奶牛 j都被顶翻了。
矩阵记录的结果一定是正确的,不会出现自相矛盾的地方。
也就是说,若 Aij=1,则 Aji=2;若 Aij=3,则 Aji=3;若 Aij=0,则 Aji=0。
如果一头奶牛在所有对决中从未被顶翻过,那么这头奶牛就被认为是一头强牛。
请你统计所有奶牛中一共有多少个强牛以及哪些牛是强牛。
Input
第一行包含一个整数 n。
接下来 n 行,每行包含 n个整数,其中第 i行第 j列的整数表示 Aij。
Output
首先输出一行一个整数,表示强牛的数量。
如果强牛的数量为 00,则输出结束。
如果强牛的数量不为 00,则在第二行按照编号升序的顺序输出所有强牛的编号。
数据范围
前 33 个测试点满足 1≤n≤4。
所有测试点满足 1≤n≤1001,−1≤Aij≤3。
Sample Input Copy
3
-1 0 0
0 -1 1
0 2 -1
Sample Output Copy
2
1 3