← 返回题目列表

Codeforces · 545/A

A. 玩具车

中文机器翻译题面 查看原题

小苏西,多亏了她哥哥,喜欢玩汽车。今天她决定在他们之间举办一场锦标赛。锦标赛的过程将在下一段中描述。

有n辆玩具车。每一对都会发生碰撞。碰撞的结果可能是以下其中一种:无车翻车、一车翻车、两车翻车。如果一辆车没有发生碰撞翻倒,那就是好车。碰撞结果由一个 n × n 矩阵 А 决定:第 і 行和第 j 列的交点上有一个数字,描述第 і 和第 j 辆车碰撞的结果:

- - 1:如果这两辆车从未发生碰撞。  - 1 仅出现在矩阵的主对角线上。
- 0:如果碰撞过程中没有车辆翻倒。
- 1:如果只有第 i 辆车在碰撞过程中翻车。
- 2:如果只有第 j 辆车在碰撞过程中翻车。
- 3:如果两辆车在碰撞过程中翻倒。

Susie 想要找到所有好车。她很快就确定了哪些车是好车。你能应付这个任务吗?

输入

第一行包含整数 n (1 ≤ n ≤ 100) — 汽车数量。

接下来的 n 行中的每一行都包含 n 个空格分隔的整数,用于确定矩阵 A。

保证主对角线上有 - 1,且 - 1 不会出现在矩阵的其他位置。

保证输入正确,即如果Aij = 1,则Aji = 2,如果Aij = 3,则Aji = 3,如果Aij = 0,则Aji = 0。

输出

打印好车的数量,并在下一行中按升序打印它们的空格分隔索引。

示例

输入 #1

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

输出 #1

2
1 3

输入 #2

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

输出 #2

0