#P18044. Xor Magic Square
Xor Magic Square
Xor Magic Square
题目描述
称一个 的正整数矩阵 为合法矩阵,当且仅当每一行、每一列以及两条主对角线上的所有元素的按位异或和都为 。也就是说:
$$\bigoplus_{i=1}^N A_{i,i}=\bigoplus_{i=1}^N A_{i,N-i+1}=0.$$给定 ,构造一个所有元素之和最小的合法矩阵。如果不存在合法矩阵,输出无解。
注意每个元素必须为正整数,不能为 。
输入格式
输入一个整数 ,。
输出格式
若不存在合法矩阵,仅输出一行 -1。
否则,第一行输出最小的元素总和,接下来 行输出矩阵,每行 个正整数,以空格分隔。
若存在多种最优矩阵,输出任意一种。
样例 1
输入:
2
输出:
4
1 1
1 1
样例 2
输入:
1
输出:
-1