#2083. 玩具车(Toy Cars)

玩具车(Toy Cars)

说明

Susie 和他哥哥都很喜欢玩玩具车,今天他们将进行一场友谊赛,比赛规则如下:

这儿有n n 辆玩具车,每辆玩具车两两相撞,碰撞结果刚好组成了一个 nn*nn 的矩阵AA。第 ii行和第jj列的交点上有一个数字,描述了第ii辆车和第jj辆车的碰撞结果,在矩阵AA中这个数字只有五种情况:

-1:表示两辆车没有相撞(-1 仅出现在对角线上,自己不能撞自己)

0:表示两辆车都没有被撞翻

1:表示第 i 辆车被撞翻了

2:表示第 j 辆车被撞翻了

3:表示两辆车都被撞翻了

比赛结束后, Susie 想知道有多少辆车没有被撞翻,具体是那些车。

输入格式

第一行 1 个整数 nn,表示玩具车数量。

接下来是一个n n*nn 的矩阵AA,保证输入正确,如果 AijA_{ij}=1,那么 AjiA_{ji}=2,如果 AijA_{ij}=3,那么 AjiA_{ji}=3,如果AijA_{ij}=0,那么 AjiA_{ji}=0。

输出格式

第一行一个整数,表示有几辆车没有被撞翻,如果没有就直接输出 0。

第二行,从小到大依次输出没有被撞翻的玩具车编号。

样例

3
-1 0 0
0 -1 1
0 2 -1

2
1 3
4
-1 3 3 3
3 -1 3 3
3 3 -1 3
3 3 3 -1

0

样例解释

样例 1:第 2 辆车和第 3 辆相撞,第 2 辆车被撞翻,所以第 1, 3 辆车没有翻车

数据范围

对于 30%的数据, 1n501\leqslant n\leqslant 50

对于 100%的数据,1n1001\leqslant n\leqslant 100

来源:

Codeforces 545A - Toy Cars