Se da un graf neorientat simplu cu n noduri, descris prin matricea de adiacenta (simetrica, cu 0 pe diagonala). Determinati si afisati lista muchiilor grafului.
- Date de intrare
- Pe prima linie se citeste n. Urmeaza n linii, fiecare cu n numere (0 sau 1), reprezentand matricea de adiacenta.
- Date de iesire
- Pe prima linie se afiseaza numarul de muchii m. Urmeaza m linii, fiecare cu doua numere i j (i < j), in ordine crescatoare dupa i, apoi dupa j.
- Restrictii
- 1 <= n <= 500
Exemple
Exemplul 1
Intrare
4 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0
Iesire
3 1 2 2 3 3 4
Exemplul 2
Intrare
3 0 0 0 0 0 0 0 0 0
Iesire
0