== include(page="template/taskheader" task_id="zeul") ==

Por Costel a devenit un zeu Xel'Naga puternic dupa ce şi-a combinat esenţa cu străvechiul Ouros. Acum el îi vegheaza pe muritori, fiind o entitate omniscientă şi omniprezentă (a doua era de aşteptat, la cât de gras e).

Por Costel a devenit un zeu Xel'Naga puternic dupa ce şi-a combinat esenţa cu străvechiul Ouros. Acum el îi vegheaza pe muritori, fiind o entitate omniscientă şi, la cât de gras e, omniprezentă.

Oamenii trăiesc o viaţa relativ paşnică, făcând fapte bune unul altuia. Por Costel poate să vadă în vidul infinit toate perechile de muritori $(x,y)$ cu proprietatea că muritorul $x$ a dăruit un cocean muritorului $y$. Por Costel, fiind un zeu benevol, vrea să aducă echilibru lumii făcând în aşa fel încât fiecare muritor a dăruit coceni de tot atâtea ori cât a primit coceni. În această privinţă, el poate manipula un muritor să ofere un cocean altuia. Însă, că orice zeu, Por Costel vrea să-şi minimizeze numărul de intervenţii în vieţile muritorilor. Por Costel ştie deja soluţia optimă, că doar e omniscient. Voi o puteţi găsi?

Oamenii trăiesc o viaţă relativ paşnică, făcând fapte bune unul altuia. Por Costel poate să vadă în vidul infinit toate perechile de muritori $(x,y)$ cu proprietatea că muritorul $x$ a dăruit un cocean muritorului $y$. Por Costel, fiind un zeu benevol, vrea să aducă echilibru lumii făcând în aşa fel încât fiecare muritor a dăruit coceni de tot atâtea ori cât a primit coceni. În această privinţă, el poate manipula un muritor să ofere un cocean altuia. Însă, ca orice zeu, Por Costel vrea să-şi minimizeze numărul de intervenţii în vieţile muritorilor. Por Costel ştie deja soluţia optimă, că doar e omniscient. Voi o puteţi găsi?

h2. Date de intrare

Fişierul de intrare $zeul.in$ va conţine pe prima linie două numere naturale: numărul de muritori $N$ si numărul de daruri de coceni care s-au produs, $M$. Pe următoarele $M$ linii, se găsesc câte două numere pe linie, $x$ si $y$, având semnificaţia ca muritorul $x$ a oferit un cocean muritorului $y$.

Fişierul de intrare $zeul.in$ va conţine pe prima linie două numere naturale: numărul de muritori $N$ si numărul de daruri de coceni care s-au produs, $M$. Pe următoarele $M$ linii, se găsesc câte două numere pe linie, $x$ si $y$, având semnificaţia că muritorul $x$ a oferit un cocean muritorului $y$.

h2. Date de ieşire