1. Garden

Задача GARDEN 

Садівники знають, що черешневий садок дає набагато більший урожай, якщо він засаджений різними сортами черешні. Фермер Наливайко вирішив посадити новий черешневий садок. Виділену для цього ділянку квадратної форми, розділено (N-1) вертикальною та (N-1) горизонтальною стежками (що паралельні до сторін квадрату) так, що вона має вигляд N x N однакових комірок, а в центрі кожної комірки планується посадити  саджанець одного з двох сортів - "Присадибна" та "Дончанка". Допоможіть пану  Наливайку посадити саджанці так, щоб на будь-якій ділянці садка розміром KxK було рівно S саджанців сорту "Дончанка" .

Технічні умови:
Програма читає послідовно з клавіатури 3 числа N, K, S. (1<=N<=100, 1<=K<=N, 0<=S<=K^2)
Програма виводить на екран план майбутнього садка у вигляді таблиці. Де j-те число в i-му рядку означає сорт саджанця, що буде посаджено у комірку (i, j). Саджанець сорту "Присадибна" позначається 0, а "Дончанка" 1. Числа розділені пропусками. Якщо варіантів посадки декілька, то виведіть будь-який.

 Приклади