Задана матрица из n строк и n столбцов, полностью заполненная нулями. Ваша задача — расставить в ней ровно k единиц таким образом, чтобы полученная матрица была симметрична относительно главной диагонали (диагональ из верхнего левого угла в нижний правый) и лексикографически максимальна.
Одна матрица лексикографически больше другой, если в первой сверху строке, в которой они различаются, в первом из различающихся символов в первой матрице записано большее число, чем соответствующее число во второй.
Если такой матрицы не существует, то выведите -1.
Выходные данные
Если ответ существует, то выведите полученную матрицу. Иначе выведите -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 1
|
1 0
0 0
|
|
2
|
3 2
|
1 0 0
0 1 0
0 0 0
|
|
3
|
2 5
|
-1
|