Дано число N. Создайте массив N x N и заполните его по следующему правилу:
- числа на диагонали, идущей из правого верхнего в левый нижний угол, равны 1;
- числа, стоящие выше этой диагонали, равны 0;
- числа, стоящие ниже этой диагонали, равны 2.
Первая строка содержит целое число N (1 ≤ N ≤ 1000) — размер матрицы.
Выведите итоговую матрицу.
3
0 0 1 0 1 2 1 2 2
4
0 0 0 1 0 0 1 2 0 1 2 2 1 2 2 2