小红的矩阵构造
题号:NC268977
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红希望你构造一个nm列的矩阵,满足所有元素之和恰好等于x,且每行、每列的异或和全部相等。你能帮帮她吗?

输入描述:

三个正整数n,m,x,用空格隔开。
4\leq n,m \leq 1000
2\leq x \leq 10^9
保证x是偶数。

输出描述:

如果无解,请输出 -1。
否则输出n行,每行输出m个非负整数,代表一个合法解。有多解时输出任意即可。
示例1

输入

复制
4 4 4

输出

复制
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1

说明

每行和每列的异或和均为 1。