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

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

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

Ориентированный граф задан матрицей смежности. Выведите его представление в виде списка рёбер.

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

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

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

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

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