← 返回题目列表

Codeforces · 1903/B

B. 储藏室

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

塞浦路斯的天气非常热。因此,Theofanis 认为这是创建一家冰淇淋公司的机会。

他将冰淇淋锁在大储藏室里,以确保冰淇淋免受其他冰淇淋生产商的侵害。然而,他忘记了密码。幸运的是,这把锁有一个专门针对健忘的人的功能!

它为您提供了一个表 $$$M$$$,其中包含非负整数的 $$$n$$$ 行和 $$$n$$$ 列,要打开锁,您需要找到一个包含 $$$n$$$ 元素的数组 $$$a$$$,如下所示:

- $$$0 \le a_i < 2^{30}$$$,并且
- $$$M_{i,j} = a_i | a_j$$$ 对于所有 $$$i \neq j$$$,其中 $$$|$$$ 表示按位 OR 运算。

锁有一个bug,有时它给出的表没有任何解决方案。在这种情况下,冰淇淋将永远保持冷冻状态。

你能找到一个数组来打开锁吗?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^{3}$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{3}$$$) — 隐藏数组的大小。

接下来的 $$$n$$$ 行描述 $$$M$$$ 的行,$$$i$$$ 行包含表值 $$$M_{i,1}, M_{i,2}, \ldots, M_{i,n}$$$ ($$$0 \le M_{i,j} < 2^{30}$$$)。

对于所有 $$$1 \le i,j \le n$$$,保证 $$$M_{i,i} = 0$$$ 且 $$$M_{i,j} = M_{j,i}$$$。

还保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^{3}$$$。

输出

对于每个测试用例,如果存在解决方案,则打印 YES 和满足属性的数组,否则打印 NO。

如果有多个解决方案,请打印其中任何一个。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #1

4
1
0
4
0 3 3 5
3 0 3 7
3 3 0 7
5 7 7 0
5
0 7 7 5 5
7 0 3 2 6
7 3 0 3 7
5 2 3 0 4
5 6 7 4 0
3
0 0 1
0 0 0
1 0 0

输出 #1

YES
7
YES
1 3 2 5 
YES
5 2 3 0 4
NO