D. Обратно к списку рёбер

Дана матрица смежности ориентированного графа. Восстановите по ней список рёбер.

Рёбра выводятся в лексикографическом порядке пар: сначала по возрастанию начала, при равенстве — по возрастанию конца. Ровно так они и обходятся, если читать матрицу по строкам слева направо.

Первая строка содержит число $n$ ($1 \le n \le 100$).

Далее идут $n$ строк по $n$ чисел — матрица смежности. На главной диагонали могут стоять единицы: это петли.

В первой строке — количество рёбер.

Далее по одному ребру на строке: два числа через пробел.