eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Квадрати

Квадрати

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Потрібно в кожну клітинку квадратної таблиці розміром N x N поставити нуль або одиницю так, щоб в будь-якому квадраті розміру K x K було рівно S одиниць.

####Формат вхідних даних:

У першому рядку вхідних даних записано три числа - N, K, S(1 ≤ N ≤ 100, 1 ≤ K ≤ N, 0 ≤ S ≤ K^2).

####Формат вихідних даних:

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

Пример

Входные данные #1
3 2 1
Выходные данные #1
1 0 1
0 0 0
1 0 1