Задача №464. От матрицы смежности к списку ребер, неориентированный вариант

11 класс. Графы и деревья. Обходы графа в глубину и ширину.

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.

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

Входные данные включают число n ( \(1 \le n \le 100\) ) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрицу смежности.

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

Выведите  список ребер заданного графа (в любом порядке).

Примеры
Входные данные
5
0 0 1 0 0 
0 0 1 0 1 
1 1 0 0 0 
0 0 0 0 0 
0 1 0 0 0
Выходные данные
1 3
2 3
2 5
Сдать: для сдачи задач необходимо войти в систему