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

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
3
0 1 0
0 0 1
1 1 0
Вихідні дані #1
1 2
2 3
3 1
3 2