/ WHOJ / 题库 /

刚正不阿的奶牛

刚正不阿的奶牛

题目描述

有 \(n(2≤n≤100)\) 头奶牛,奶牛编号从 \(1\) 到 \(n\),有的奶牛刚正不阿,只说真话,有的奶牛诡计多端,谎话连篇,刚正不阿的奶牛数量比诡计多端的奶牛数量大,奶牛们之间互相是知道谁刚正不阿,谁诡计多端,但是 FJ 并不清楚,现在 FJ 想知道哪些是刚正不阿的奶牛,哪些是诡计多端的奶牛。于是他要求每头奶牛给出它对其他奶牛的看法,刚正不阿的奶牛会如实告知 FJ,而诡计多端的奶牛可能说的是真的,也可能说的是假的。

现在给出一个 \(n×n\) 的矩阵,表示每头奶牛对其他奶牛的看法,如果奶牛 \(A\) 认为奶牛 \(B\) 是刚正不阿则用 \(1\) 表示,如果奶牛 \(A\) 认为奶牛 \(B\) 是诡计多端就用 \(0\) 表示。

请你帮忙找出那些刚正不阿的奶牛。

格式

输入格式

输入第 \(1\) 行 \(1\) 个整数 \(n\),表示奶牛的个数。

接下来输入一个 \(n×n\) 的矩阵,第 \(i\) 行第 \(j\) 列表示奶牛 \(i\) 对奶牛 \(j\) 的看法(注意奶牛不会对自己表示任何的看法,所以不用考虑 \(i=j\) 时的数据)。

输出格式

输入一行若干个空格隔开的整数,表示刚正不阿的奶牛编号,从小到大输出。

样例1

样例输入1

3
1 0 1
0 1 0
1 0 1

样例输出1

1 3

样例2

样例输入2

5
1 1 0 0 1
1 1 0 0 1
0 0 1 0 0
1 0 1 1 0
1 1 0 0 1

样例输出2

1 2 5

来源

地址:\(\text{Online~Judge}\)
作者:\(hoogy\)
模拟赛\(T2\)