Задача №113573. Миссия джедая Ивана
Юный джедай Иван был заброшен на Звезду Смерти с заданием уничтожить её. Для того, чтобы уничтожить Звезду Смерти, ему требуется массив неотрицательных целых чисел a i длины N . К сожалению, у Ивана нет этого массива, но есть секретный документ с требованиями к этому массиву, который ему передал его старый друг Дарт Вейдер.
В этом документе содержится квадратная матрица m размера N , где элемент в i -й строке в j -м столбце равен побитовому "И" чисел a i и a j . Для повышения безопасности главная диагональ матрицы была уничтожена и вместо чисел на ней были записаны нули. Помогите Ивану восстановить массив a и выполнить свою миссию.
Гарантируется, что решение всегда существует. Если решений несколько, выведите любое.
В первой строке содержится число N ( 1 ≤ N ≤ 1000 ) – размер матрицы. Каждая из последующих N строк содержит по N целых чисел m ij ( 0 ≤ m ij ≤ 9 ) – элементы матрицы.
В единственной строке выведите N целых неотрицательных чисел, не превышающих 100 – требуемый массив a .
40 баллов — (1 ≤ N ≤ 5) .
100 баллов — (1 ≤ N ≤ 1 000) .
3 0 1 1 1 0 1 1 1 0
1 1 1
5 0 0 1 1 1 0 0 2 0 2 1 2 0 1 3 1 0 1 0 1 1 2 3 1 0
1 2 3 1 3