eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

От матрицы смежности к списку рёбер

От матрицы смежности к списку рёбер

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

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

Первая строка содержит количество вершин n (1n100) в графе. Затем идут n строк по n элементов в каждой - описание матрицы смежности.

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

Вывести список ребер, упорядоченный по первой вершине в паре вершин, которая описывает ребро.

prb2471.gif

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
0 1 1
1 0 1
1 1 0
Выходные данные #1
1 2
1 3
2 3