Задача №112950. Разность индексов

Для данных \(N\), \(M\) и \(k\): \(1-M \le k \le N-1\) заполнить единицами те и только те клетки \([i, j]\), для которых \(i-j=k\). Требуется сначала создать таблицу из нулей, затем расставить единицы. Время работы второй части программы должно быть пропорционально числу единиц.

Входные данные

В первой строке записано одно натуральное число \(N \le 500\) — количество строк массива. Во второй строке записано одно натуральное число \(M \le 500\) — количество столбцов массива. В третьей строке записано целое число \(1-M \le k \le N-1\) — разность индексов (нумерация с нуля).

Выходные данные

Таблица из нулей и единиц, заполненная в соответствии с условием. Числа в строке разделяются одним пробелом.

Примеры
Входные данные
5
3
1
Выходные данные
0 0 0
1 0 0
0 1 0
0 0 1
0 0 0
Сдать: для сдачи задач необходимо войти в систему