Se da un graf neorientat simplu cu n noduri, descris prin matricea de adiacenta. Construiti si afisati lista de adiacenta a fiecarui nod.
- 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
- Se afiseaza n linii. Pe linia i se afiseaza i, urmat de ':', apoi vecinii nodului i in ordine crescatoare, separati prin spatiu.
- 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
1: 2 2: 1 3 3: 2 4 4: 3
Exemplul 2
Intrare
3 0 0 0 0 0 0 0 0 0
Iesire
1: 2: 3: