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

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка рeбер.

Технические условия

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

В первой строке входного файла дано число n (1 ≤ n ≤ 100). Затем идут n строк по n элементов в каждой - описание матрицы смежности.

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

В выходной файл выведите список ребер, упорядоченный по первой вершине в паре вершин, которая описывает ребро. Если ребра в графе отсутствуют, то следует вывести пустую строку.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 256 MB
Баллы за пройденный тест: 4.54545
Сложность: 34% 25/38
Классификация: Теория графов

Пример

Пример входных данных

Пример выходных данных

1 2
1 3
2 3

← Проверка на неориентированность

Список задач