Задана матрица из n строк и n столбцов, полностью заполненная нулями. Ваша задача — расставить в ней ровно k единиц таким образом, чтобы полученная матрица была симметрична относительно главной диагонали (диагональ из верхнего левого угла в нижний правый) и лексикографически максимальна.

Одна матрица лексикографически больше другой, если в первой сверху строке, в которой они различаются, в первом из различающихся символов в первой матрице записано большее число, чем соответствующее число во второй.

Если такой матрицы не существует, то выведите -1.