Ориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Формат входных данных
На вход программы поступает число n
(1 ≤ n
≤ 100) – количество вершин графа, а затем n
строк по n
чисел, каждое из которых равно 0 или 1, – его матрица смежности.
Формат выходных данных
Выведите список ребер заданного графа в порядке возрастания номеров вершин.
Примеры
№ | Входные данные | Выходные данные |
1
|
5 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0
|
2 5
3 1
3 2
|