Задача №997. Квадрат

Требуется в каждую клетку квадратной таблицы размером NxN поставить ноль или единицу так, чтобы в любом квадрате размера KxK было ровно S единиц.

Входные данные

Во входном файле записаны три числа — N, K, S (1N100, 1KN, 0SK2).

Выходные данные

В выходной файл выведите заполненную таблицу. Числа в строке должны разделяться пробелом, каждая строка таблицы должна быть выведена на отдельной строке файла. Если решений несколько, выведите любое из них.

Примеры
Входные данные
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
Сдать: для сдачи задач необходимо войти в систему