Квадраты

Вам необходимо заполнить каждую ячейку квадратной таблицы размером N x N нулями или единицами так, чтобы в любом квадрате размером K x K содержалось ровно S единиц.

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

Первая строка содержит три числа: N, K, S (1 ≤ N ≤ 100, 1 ≤ K ≤ N, 0 ≤ S ≤ K^2).

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

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

Примеры