Олимпиадный тренинг

Задача 37033. Диагональ ниже главной


Дан квадратный двумерный массив размером 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