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

Від матриці суміжності до списку ребер

Від матриці суміжності до списку ребер

Простий неорієнтовний граф задано матрицею суміжності, виведіть його подання у вигляді списку рeбер.

Вхідні дані

Перший рядок містить кількість вершин n (1n100) у графі. Потім йде n рядків по n елементів у кожному - опис матриці суміжності.

Вихідні дані

Виведіть список ребер, впорядкований по першій вершині у парі вершин, яка описує ребро.

prb2471.gif

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
0 1 1
1 0 1
1 1 0
Вихідні дані #1
1 2
1 3
2 3