Problems
Система уравнений
Система уравнений
Пусть \textbf{k}-ое уравнение системы из \textbf{N} уравнений имеет вид
\textbf{X+Y=b_k},
где \textbf{X=x_1k+x_2k+…+x_k_\{-1 k\}}; \textbf{Y=x_\{k k\}_\{+1\}+…+x_\{k N\}}. Таким образом, левая часть каждого уравнения имеет \textbf{(N-1)}-но слагаемое и каждое неизвестное встречается ровно в двух уравнениях системы.
Напишите программу SYSTEM, которая по заданным \textbf{b_1}, …, \textbf{b_N} находит одно из решений системы, при условии что неизвестные \textbf{x_ij} могут принимать только значения \textbf{0} либо \textbf{1}.
\InputFile
В первой строке входного файла находится натуральное число --- количество тестовых блоков. Каждый тестовий блок начинается со строки, которая содержит число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{50}) --- количество уравнений в системе. Во второй строке блока находится \textbf{N} целых чисел \textbf{b_i} (\textbf{0} ≤ \textbf{b}_\{i \}≤ \textbf{50}).
\OutputFile
Для каждого тестового блока в выходной файл должно быть записано одно из решений системы: \textbf{(N-1)}-на строка, каждая \textbf{k}-ая из которых содержит \textbf{N-k} чисел --- найденных значений неизвестных:
\textbf{x_12 … x_1N}
\textbf{x_23 … x_2N}
\textbf{x_34 … x_3N}
\textbf{…}
\textbf{x_N-_1 _N}
\includegraphics{https://static.e-olymp.com/content/af/af260459abdfb85f598bf4bbaed89eaf87841c2e.jpg}
Если система не имеет решений для тестового блока, в выходной файл должна быть записана строка, которая содержит единственное число \textbf{-1}.
Input example #1
2 3 1 2 3 5 3 2 3 2 2
Output example #1
-1 1 1 1 0 0 0 1 1 1 0