Se da o lista de m muchii pe n noduri, care poate contine autobucle si muchii multiple. Determinati lista curata de muchii distincte (fara autobucle, fiecare pereche aparand o singura data).
- Date de intrare
- Pe prima linie se citesc n si m. Urmeaza m linii, fiecare cu doua numere reprezentand o muchie.
- Date de iesire
- Pe prima linie se afiseaza numarul de muchii distincte ramase. Urmeaza acele muchii, cate una pe linie, sub forma i j (i < j), sortate crescator dupa i, apoi dupa j.
- Restrictii
- 1 <= n <= 100000, 0 <= m <= 100000
Exemple
Exemplul 1
Intrare
4 5 1 2 2 3 3 4 1 2 2 1
Iesire
3 1 2 2 3 3 4
Exemplul 2
Intrare
3 3 1 1 2 2 1 2
Iesire
1 1 2