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

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

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

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

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