Khôi Phục Bảng

Cho ma trận vuông $b$ kích thước $n\times n$, trong đó:

• $b_{ii}=-1$ với mọi $i$.
• $b_{ij}=a_i\text{ AND }{a}_j$ (phép AND bit) với $i\ne j$, trong đó $a_1,a_2,\dots ,a_n$ là một dãy số nguyên không âm chưa biết.

Hãy khôi phục một dãy $a_1,a_2,\dots ,a_n$ thỏa mãn, sao cho $0\le a_i\le {10}^9$ với mọi $i$.

Đảm bảo luôn tồn tại ít nhất một dãy hợp lệ. Nếu có nhiều dãy thỏa mãn, in ra một dãy bất kỳ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — kích thước ma trận.
• $n$ dòng tiếp theo, mỗi dòng gồm $n$ số nguyên — các phần tử của ma trận $b$.

Dữ liệu ra

In ra $n$ số nguyên không âm $a_1,a_2,\dots ,a_n$ trên cùng một dòng, cách nhau bởi dấu cách.

Ràng buộc

• $1\le n\le 100$.
• $b_{ii}=-1$ với mọi $i$.
• $0\le b_{ij}\le {10}^9$ và $b_{ij}=b_{ji}$ với mọi $i\ne j$.

Ví dụ