eolymp
bolt
Try our new interface for solving problems
Problems

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

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

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