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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Простой неориентированный граф задан матрицей смежности.

Выведите его представление в виде списка рёбер.

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

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

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

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

Пример

Входные данные #1
3
0 1 1
1 0 1
1 1 0
Выходные данные #1
1 2
1 3
2 3