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

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

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

Простой неориентированный граф задан матрицей смежности. Выведите его представление в виде списка рёбер. \InputFile В первой строке входного файла задано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). Затем идут \textbf{N} строк по \textbf{N} элементов в каждой - описание матрицы смежности. \OutputFile В выходной файл выведите список рёбер, упорядоченный сначала по первой вершине в паре вершин, которая описывает ребро, а потом по второй.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
0 1 1
1 0 1
1 1 0
Выходные данные #1
1 2
1 3
2 3