塞浦路斯的天气非常热。因此,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