Zaharel si Bronzarel joaca urmatorul joc: se pun pe masa $N$ gramezi de monede. Se stie ca daca Zaharel ia gramada $i$ primeste $A{~i~}$ din monedele din gramada, iar daca Bronzarel ia gramada $i$ primeste $B{~i~}$ din monedele din gramada (se stie ca fiecare gramada are cel putin $max(A{~i~}, B{~i~})$ monede iar monedele care raman se arunca). Cei doi jucatori iau alternativ cate o gramada, pana cand se epuizeaza toate cele $N$, iar Zaharel este primul care ia o gramada. La final, castiga jucatorul cu mai multe monede. Daca cantitatile de monede sunt egale, jocul se considera remiza.

h2. Cerinta
 

Stiind ca Zaharel si Bronzarel joaca optim, determinati numarul de monede pe care il va avea fiecare jucator la final. Prin joc optim se intelege ca fiecare jucator incearca sa mareasca diferenta dintre numarul de monezi pe care le detine si numarul de monezi ale celuilalt jucator, iar in cazul in care are mai multe posiblitati de a obtine aceeasi diferenta va incerca sa-si mareasca numarul de monede.
h2. Date de intrare

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

1724