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

题目描述

给定三个正整数n,m,k,请你构造一个nm列的 01 矩阵,其中恰好有k个 2*2 的子矩形满足矩形内的 4 个字符都是'1'。你能帮帮她吗?

输入描述:

三个正整数n,m,k,用空格隔开。
1\leq n,m \leq 1000
1\leq k \leq 10^6

输出描述:

如果无解,请输出 -1。
否则输出n行,每行输出一个长度为m的 01 串,用来表示矩阵。有多解时输出任意即可。
示例1

输入

复制
3 3 2

输出

复制
110
111
011