Intr-o firma lucreaza N angajati (numerotati de la 1 la N), avand intre ei m relatii de prietenie reciproca (perechi neordonate). Angajatul cu numarul N si-a facut lista L1 a prietenilor sai directi si lista L2 a prietenilor prietenilor sai, si a constatat ca exact E dintre ceilalti N-1 colegi nu se afla in niciuna dintre aceste doua liste.
Determinati valoarea minima si valoarea maxima posibila a lui m.
- Date de intrare
- Se citesc doua numere intregi N si E, separate prin spatiu.
- Date de iesire
- Se afiseaza doua numere intregi, separate printr-un spatiu: valoarea minima si valoarea maxima ale lui m.
- Restrictii
- 3 <= N <= 1000 0 <= E <= N - 2
Exemple
Exemplul 1
Intrare
24 2
Iesire
21 252
Exemplul 2
Intrare
3 0
Iesire
2 2