Требуется в каждую клетку
квадратной таблицы размером NxN поставить ноль или единицу так, чтобы в любом квадрате
размера KxK было
ровно S единиц.
Формат входных данных
Во входном потоке записаны три числа — N, K, S
(1<=N<=100,
1<=K<=N,
0<=S<=K2).
Формат выходных данных
В выходной поток выведите заполненную таблицу. Числа
в строке должны разделяться пробелом, каждая строка таблицы должна быть
выведена на отдельной строке. Если решений несколько, выведите любое из них.
Примеры
|
STDIN
|
STDOUT
|
|
3 2 1
|
0 0 0
0 1 0
0 0 0
|
|
4 2 2
|
1 0 0 1
0 1 1 0
1 0 0 1
0 1 1 0
|
