题目描述
Michel最近迷上了买彩票。现在,某赌场就一轮决斗的结果开设了赌局。这个赌局同样被Michel盯上了,他决定购买这个彩票。
当然,身为有教养有文化的人,Michel买彩票并不是胡乱买的。他在买之前进行了详尽的市场调查,并拿到了任意两个选手对决后的胜败情况。可以假定正式比赛的时候决斗后果也是一样的。
同时决斗的规则是这样的:
首先,选手们围成一个圈。每一回合随机抽出一个选手的号码,让他和他右边的选手决斗。开始时,1号右边的是2号,2号右边的试三号,依此类推。特别的,n号右边的是1号。战败的选手则退出战场。例如2号战败,则1号右边的就变成了3号。
现在,他找到了你,希望你能告诉他哪些选手可能赢。
数据范围:
对于30%的数据,n=5
对于100%的数据,1<=n<=500
[感谢:陈启峰出题,清北学堂提供]
输入格式
输入数据的第一行为一个整数n,表示有n个选手。
接下来n行,每行n个整数,第I+1行第J列表示第I个选手与第J个选手对决后的胜败情况,0表示选手I失败,1表示选手I获胜。
输出格式
输出数据的第一行为一个整数k,表示有多少选手可能赢。
接下来k行,每行一个整数,从小到大输出这些选手的编号。
样例输入
样例输出