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 ≤ 106$

* 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.

h2. Exemplu

V3 ar trebui să mai ajute încă două persoane, un tânăr şi un vârstnic.
T1 ar trebui să mai ajute încă două persoane, un tânăr şi un vârstnic.
T2 ar trebui să mai ajute încă două persoane, un tânăr şi un vârstnic.

Deci au mai rămas 7 fapte bune de realizat.

Deci au mai rămas $7$ fapte bune de realizat.
 

Celălalt caz cu număr maxim de fapte bune este următorul:

Ziua
Persoane datoare să ajute
Persoane ajutate
Explicaţie
0
T
-
T începe jocul (intră în joc)
1
T
-
T nu ajută pe nimeni (nu au trecut 2 zile)
2
T
V1
T ajută V1
3
T
-
T nu ajută pe nimeni (nu au trecut 4 zile)
V1
V2
V1 ajută V2
4
T
T1
T ajută T1
V1
T2
V1 ajută T2
V2
T3
V2 ajută T3

 
| Ziua | Persoane datoare să ajute | Persoane ajutate | Explicaţie |
| $0$ | T | - | T începe jocul (intră în joc) |
| $1$ | T | - | T nu ajută pe nimeni (nu au trecut 2 zile) |
| $2$ | T | V1 | T ajută V1 |
| $3$ | T | - | T nu ajută pe nimeni (nu au trecut 4 zile) |
| $3$ | V1 | V2 | V1 ajută V2 |
| $4$ | T | T1 | T ajută T1 |
| $4$ | V1 | T2 | V1 ajută T2 |
| $4$ | V2 | T3 | V2 ajută T3 |
 

În zilele următoare:
V2 ar trebui să mai ajute încă un tânăr.
T1 ar trebui să mai ajute încă două persoane, un tânăr şi un vârstnic.
T2 ar trebui să mai ajute încă două persoane, un tânăr şi un vârstnic.
T3 ar trebui să mai ajute încă două persoane, un tânăr şi un vârstnic.

În total au mai rămas 7 fapte bune de realizat.
 
 
 

În total au mai rămas $7$ fapte bune de realizat.

== include(page="template/taskfooter" task_id="pif") ==