Se da un graf neorientat simplu cu n noduri (numerotate de la 1 la n) si m muchii. Construiti si afisati lista de adiacenta a fiecarui nod.
- Date de intrare
- Pe prima linie se citesc n si m. Urmeaza m linii, fiecare cu doua numere reprezentand o muchie.
- 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 (daca nodul nu are vecini, se afiseaza doar 'i:').
- Restrictii
- 1 <= n <= 1000, 0 <= m <= 5000, graful este simplu (fara autobucle si fara muchii multiple)
Exemple
Exemplul 1
Intrare
4 3 1 2 2 3 3 4
Iesire
1: 2 2: 1 3 3: 2 4 4: 3
Exemplul 2
Intrare
5 0
Iesire
1: 2: 3: 4: 5: