J18 实践-3 决斗

题目描述

Michel 最近迷上了买彩票。现在，某赌场就一轮决斗的结果开设了赌局。这个赌局同样被Michel 盯上了，他决定购买这个彩票。 当然，身为有教养有文化的人， Michel 买彩票并不是胡乱买的。他在买之前进行了详尽的市场调查，并拿到了任意两个选手对决后的胜败情况。可以假定正式比赛的时候决斗后果也是一样的。 同时决斗的规则是这样的： 首先，选手们围成一个圈。每一回合随机抽出一个选手的号码，让他和他右边的选手决斗。 开始时， $1$ 号右边的是 $2$ 号， $2$ 号右边的是$3$ 号，依此类推，值得注意的是 $n$ 号右边的是 $1$ 号。 战败的选手则退出战场。例如： $2$ 号战败，则 $1$ 号右边的就变成了 3 号。

【任务】： 现在，他找到了你，希望你能告诉他哪些选手可能赢。

输入格式

输入数据的第一行为一个整数 $n$，表示有 $n$ 个选手。 接下来 $n$ 行，每行 $n$ 个整数，第 $I+1$ 行第$J$ 列表示第 $I$ 个选手与第 $J$ 个选手对决后的胜败情况，0 表示选手 $I$ 失败， $1$ 表示选手$I$ 获胜。

输出格式

输出数据的第一行为一个整数 $k$，表示有多少选手可能赢。 接下来 $k$ 行，每行一个整数，从小到大输出这些选手的编号。

样例输入

2
0 0
1 0

样例输出

1 
2

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le N \le 500$。