h2. Cerință
Scrieți un program care să citească din fișierul zana.in numerele naturale [$N$], [$M$], $K$ și cele $K$ perechi de numere naturale reprezentând coordonatele camerelor în care spiridușii au ascuns cadourile, și care să determine:
Scrieți un program care să citească din fișierul $zana.in$ numerele naturale [$N$], [$M$], $K$ și cele $K$ perechi de numere naturale reprezentând coordonatele camerelor în care spiridușii au ascuns cadourile, și care să determine:
* numărul maxim $X$ de cadouri pe care le poate primi Zâna în urma respectării regulilor;
* numărul $Y$ de camere în care poate ajunge Zâna respectând regulile, camere ce conțin fiecare câte $X$ cadouri.
h2. Date de intrare
Fișierul zana.in conține pe prima linie cele trei numere naturale: [$N$], [$M$], [$K$], separate prin câte un spațiu. Pe fiecare din următoarele $K$ linii, câte una pentru fiecare spiriduș, sunt scrise câte două numere naturale: [$I$], [$J$], separate printr-un spațiu, reprezentând coordonatele camerei în care spiridușul curent a ascuns cadoul.
Fișierul $zana.in$ conține pe prima linie cele trei numere naturale: [$N$], [$M$], [$K$], separate prin câte un spațiu. Pe fiecare din următoarele $K$ linii, câte una pentru fiecare spiriduș, sunt scrise câte două numere naturale: [$I$], [$J$], separate printr-un spațiu, reprezentând coordonatele camerei în care spiridușul curent a ascuns cadoul.
h2. Date de ieșire
Fișierul zana.out va conține două linii. Pe prima linie se va scrie numărul natural $X$ reprezentând numărul maxim de cadouri pe care le poate primi Zâna conform tradiției. Pe cea de-a doua linie se va scrie numărul natural [$Y$], reprezentând numărul camerelor în care poate ajunge Zâna și care conțin fiecare câte X cadouri.
Fișierul $zana.out$ va conține două linii. Pe prima linie se va scrie numărul natural $X$ reprezentând numărul maxim de cadouri pe care le poate primi Zâna conform tradiției. Pe cea de-a doua linie se va scrie numărul natural [$Y$], reprezentând numărul camerelor în care poate ajunge Zâna și care conțin fiecare câte X cadouri.
h2. Restricții
