Maximal Binary Matrix

영으로 채워진 n개의 행과 n개의 열을 가진 행렬이 주어진다. 결과 행렬이 주대각선(왼쪽 위 모서리에서 오른쪽 아래 모서리로 이어지는 대각선)에 대해 대칭이고 사전순으로 최대가 되도록 이 행렬에 일을 k개 넣어야 한다.

두 행렬을 위에서부터 비교할 때 처음으로 서로 다른 행에서 처음으로 서로 다른 수가 첫 번째 행렬 쪽이 두 번째 행렬의 대응하는 수보다 크다면, 첫 번째 행렬은 두 번째 행렬보다 사전순으로 크다.

그러한 행렬이 존재하지 않으면 -1을 출력한다.

첫 번째 줄에는 두 수 n와 k가 주어진다 (1 ≤ n ≤ 100, 0 ≤ k ≤ 106).

답이 존재하면 결과 행렬을 출력한다. 그렇지 않으면 -1을 출력한다.