Это простая версия задачи. Отличие между версиями заключается в том, что в этой версии ограничения на длину стороны $$$M$$$ выше, а ограничения на $$$t$$$ ниже. Вы можете делать взломы только в том случае, если решили все версии этой задачи.
Вам дано целое неотрицательное число $$$x$$$. Ваша задача — построить квадратную матрицу $$$M$$$, которая удовлетворяет всем следующим условиям:
Можно доказать, что такая матрица всегда существует.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая и единственная строка каждого набора входных данных содержит целое число $$$x$$$ ($$$0 \le x \le 10^7$$$) — целевое значение определителя.
Для каждого набора входных данных выведите одно целое число $$$n$$$ ($$$1\le n\le 80$$$), представляющее длину стороны квадратной матрицы $$$M$$$.
Затем выведите $$$n$$$ строк, где $$$i$$$-я строка содержит $$$n$$$ целых чисел $$$M_{i, 1}, M_{i, 2}, \ldots, M_{i, n}$$$ ($$$M_{i, j} \in \{-1, 0, 1\}$$$), представляющих элементы матрицы $$$M$$$.
Если существует несколько матриц $$$M$$$, удовлетворяющих условиям, вы можете вывести любую из них.
3124
1 1 2 1 -1 1 1 5 1 -1 0 0 0 1 1 1 0 0 0 1 1 -1 0 0 0 1 1 -1 0 0 0 1 1
Обратите внимание, что в третьем наборе входных данных следующее решение: $$$$$$\begin{pmatrix} 1 & 1 & -1 & 1 \\ -1 & -1 & -1 & 1 \\ 1 & -1 & 0 & -1 \\ 1 & -1 & -1 & -1 \end{pmatrix}$$$$$$ не является допустимым, так как в первой строке матрицы четыре ненулевых позиции.
| Codeforces Round 1048 (Div. 1) |
|---|
| Закончено |
