#P2069. 2024.9.14-阿里淘天-第1题-小塔矩阵

2024.9.14-阿里淘天-第1题-小塔矩阵

题目内容

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

输入描述

输入三个正整数n,m,xn,m,x,代表矩阵的行数、列数和所有元素之和。

1n,m5001≤n,m≤500

1x10181≤x≤10^{18}

输出描述

如果无解,请输出1-1

否则输出nn行,每行输出m个整数aija_{ij},代表小塔构造的矩阵。

样例1

输入

2 3 15

输出

1 2 3
2 3 4