Remote Training on Programming

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

 

Формат входных данных

Во входном потоке записаны три числа — N, K, S (1<=N<=100, 1<=K<=N, 0<=S<=K²).

Формат выходных данных

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

Примеры

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