Дан квадратный двумерный массив размером nхn и число k. Выведите элементы k-й по счету диагонали ниже главной диагонали (т.е. если k=1, то нужно вывести элементы первой диагонали, лежащей ниже главной, если k=2, то второй диагонали и т.д.).
Значение k может быть отрицательным, например, если k=−1, то нужно вывести значение первой диагонали, лежащей выше главной. Если k=0, то нужно вывести элементы главной диагонали.
Формат входных данных
Программа получает на вход число n (n <= 10), затем идут элементы массива n строк по n символов в каждой строке, затем с новой строки, число k (все элементы и значение k по модулю не больше 100).
Формат выходных данных
Элементы
k-й по счету диагонали ниже главной диагонали, через пробел, в одной строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 2 3 4
5 6 7 8
0 1 2 3
4 5 6 7
1
|
5 1 6
|
|
2
|
4
1 2 3 4
5 6 7 8
0 1 2 3
4 5 6 7
-2
|
3 8
|