#P1863. 【淘天】2024-9-14-第一题-构造矩阵(二)

【淘天】2024-9-14-第一题-构造矩阵(二)

题目描述

ak机希望你构造一个nnmm列的、由正整数组成矩阵,满足每一行、每一列均为等差数列,且所有元素之和恰好等于xx。你能帮帮他吗?

输入描述

输入三个正整数n,m,x(1n500,m500,1x1018)n,m,x(1\le n\le 500,m\le 500,1\le x\le 10^{18}),代表矩阵的行数、列数和所有元素之和。

输出描述

如果无解,请输出1-1,否则输出nn行,每行输出mm个整数aija_{ij},代表ak机构造的矩阵。

样例

输入

2 3 15

输出

1 2 3
2 3 4