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