h2. Date de ieşire

În fişierul de ieşire $pif.out$ se va scrie restul împărţirii lui $fb$, cu semnificaţia din enunţ, la $1234567$ ({$fb modulo 1234567$}).

În fişierul de ieşire $pif.out$ se va scrie restul împărţirii lui $fb$, cu semnificaţia din enunţ, la $1234567$ ($fb modulo 1234567$).\

h2. Restricţii

* Pentru teste în valoare de $30$ de puncte $fb ≤ 106$
* Pentru teste în valoare de $30$ de puncte $zv = zt = 1$
* Pentru teste în valoare de $20$ de puncte $zv = zt ≠ 1$

* Pentru teste în valoare de $70$ de puncte $k*n ≤ 10^6^$
* $10$ puncte sunt din officiu; ele coincid unor teste egale cu primul exemplu.

* Pentru teste în valoare de $70$ de puncte $k*n ≤ 106$

h2. Exemplu