ПИТОН
Задача №112948. Сумма индексов
Для данных N, M и k: 0≤k≤N+M−2 заполнить единицами те и только те клетки [i,j], для которых i+j=k. Требуется сначала создать таблицу из нулей, затем расставить единицы. Время работы второй части программы должно быть пропорционально числу единиц.

Входные данные
В первой строке записано одно натуральное число N≤500 — количество строк массива. Во второй строке записано одно натуральное число M≤500 — количество столбцов массива. В третьей строке записано целое неотрицательное число k≤N+M−2 — сумма индексов (нумерация с нуля).

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

Примеры
входные данные
3
4
3
выходные данные
0 0 0 1
0 0 1 0
0 1 0 0