Условие
Дан двумерный массив размера N × N, заполненный двузначными целыми числами. Выведите все элементы, расположенные строго выше главной диагонали. При индексации с нуля это элементы с индексами строки i и столбца j, для которых j > i. Обходите строки сверху вниз, а элементы внутри каждой строки — слева направо.
Ограничения
Время: 2 секунды. Память: 64 МиБ. Вывод: до 2 МиБ. Стандарты: C11 / C++17.
Входные данные
В первой строке вводится целое число N — количество строк и столбцов массива. Следующие N строк содержат по N целых чисел, разделённых пробелами. Ограничения: 1 ≤ N ≤ 500, 10 ≤ |aᵢⱼ| ≤ 99.
Выходные данные
Выведите элементы, расположенные строго выше главной диагонали, в одной строке через пробел в указанном порядке обхода. При N = 1 выведите пустую строку.
Примеры
Вход 1
3 12 27 15 44 79 13 62 48 99
Ожидаемый выход
27 15 13
Вход 2
1 11
Ожидаемый выход
Вход 3
2 -10 -20 30 40
Ожидаемый выход
-20