Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Формат входных данных
Входные данные включают число n (\( 1<=n<=100\)) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрицу смежности.
Формат выходных данных
Выведите список ребер заданного графа (в любом порядке).
Примеры
| № | Входные данные | Выходные данные |
|
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
|