Задача №112948. Сумма индексов

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

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

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

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

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

Примеры

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

3
4
3

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

0 0 0 1
0 0 1 0
0 1 0 0

Сдать: для сдачи задач необходимо войти в систему