Cutii de Bomboane

Pe o bandă ce desfăşoară o mişcare ”du-te-vino” se află $n$ cutii, iniţial goale. Un dispozitiv fix suspendat deasupra benzii eliberează câte o bomboană din timp în timp plasând-o în cutia aflată în momentul respectiv în dreptul său. Banda se deplasează constant astfel încât la fiecare secundă se află o altă cutie în dreptul dispozitivului D (cutia vecină celei care s-a aflat anterior în dreptul acestuia). Dacă $n=4$, atunci iniţial cutia numărul $1$ se află în dreptul dispozitivului, în secunda imediat următoare banda se va deplasa astfel încât cutia $2$ se va afla în dreptul dispozitivului. În secundele $3$, $4$, $5$, $6$, $7$, $8$ etc. cutiile $3$, $4$, $3$, $2$, $1$, $2$ etc. se vor afla succesiv în dreptul dispozitivului.

Lungimea totală a benzii este de $2 \cdot n-1$ ori mai mare decât lungimea unei cutii, astfel încât in timpul mişcării, va exista în permanentă o cutie sub dispozitivul care eliberează bomboane. În figura alăturată sunt reprezentate primele $8$ secunde de funcţionare a ansamblului format din banda rulantă cu $4$ cutii şi dispozitivul $D$. Se ştie că în prima secundă de funcţionare a ansamblului dispozitivul eliberează o bomboană în cutia numărul $1$.

Cerinţă

Cunoscându-se numărul de cutii $n$, durata de timp $t$ dintre două eliberări succesive de bomboane şi numărul de bomboane $b$ eliberate în total de dispozitiv, să se determine numărul de cutii care rămân goale şi numărul maxim de bomboane existente într-o cutie la sfârşitul procesului.

De exemplu, dacă $n=6$, $t=4$ şi $b=10$, atunci, deoarece în secundele $1$, $5$, $9$, $13$, $17$, $21$, $25$, $29$, $33$, $37$ dispozitivul eliberează câte o bomboană în cutiile $1$, $5$, $3$, $3$, $5$, $1$, $5$, $3$, $3$ şi respectiv $5$, înseamnă că au rămas $3$ cutii goale (cutiile $2$, $4$ şi $6$) şi numărul maxim de bomboane dintr-o cutie este $4$.

Date de intrare

Fişierul cutii.in conţine pe o linie, separate prin câte un spaţiu între ele, numerele $n$, $t$, $b$, reprezentand numărul total de cutii, numărul de secunde după care dispozitivul eliberează o altă bomboană, respectiv numărul total de bomboane eliberate.

Date de ieșire

Fişierul cutii.out conţine pe o linie, cu un spaţiu între ele, numerele $c$ şi $m$, reprezentand numărul de cutii rămase goale la sfîrşitul procesului, numărul maxim de bomboane existente într-o cutie la sfârşitul procesului.

Restricții și precizări

• $1 < n < 1 \ 000$;
• $0 < t < 10^6$;
• $0 < b < 10^9$;

Exemplul 1

cutii.in

4 17 5

cutii.out

0 2