Система рівнянь#2994

Система рівнянь

1 секунда
64 мегабайти
Дуже складна

Нехай -те рівняння системи з рівнянь має вигляд:

X + Y = b_k

де

X = x_{1k} + x_{2k} + \dots + x_{k-1, k}
Y = x_{k, k+1} + \dots + x_{kN}

Таким чином, ліва частина кожного рівняння містить (N-1) доданків, і кожна невідома входить рівно у два рівняння системи.

Напишіть програму, яка за заданими b_1, \dots, b_N знаходить хоча б одне розв’язання системи за умови, що невідомі x_{ij} можуть приймати лише значення або .

Вхідні дані

У першому рядку вхідного файлу задано натуральне число — кількість тестів. Кожен тестовий випадок починається з рядка з числом (3 \leq N \leq 50) — кількістю рівнянь у системі. У другому рядку кожного тесту задано цілих чисел b_i (0 \leq b_i \leq 50).

Вихідні дані

Для кожного тесту виведіть одне розв’язання системи: (N-1) рядків, -ий з яких містить N-k чисел — знайдені значення невідомих:

x_{12}\ \ldots\ x_{1N} \\ x_{23}\ \ldots\ x_{2N} \\ x_{34}\ \ldots\ x_{3N} \\ \ldots \\ x_{N-1, N}

Якщо система не має розв’язків для тесту, виведіть єдиний рядок з .

Приклади

Приклад 1

Loading
Loading