h3. Avem plăcerea să vă facem cunoştinţă cu Antonio!

Antonio este pasionat de algoritmică, la fel ca şi voi. El este student la Informatică şi v-a pregătit câteva probleme pentru Runda 5, inspirate din viaţa lui. Să înceapă povestea...

Antonio este pasionat de algoritmică, la fel ca şi voi. El este student la informatică şi v-a pregătit câteva probleme pentru Runda 5, inspirate din viaţa lui. Să înceapă povestea...

Nu cu mult timp în urmă, Antonio a întâlnit-o pe Antonia, studentă la litere, alături de care a petrecut mult timp redactând eseuri la pedagogie. Pe lângă eseuri, cei doi s-au gândit că ar fi super dacă şi-ar organiza timpul liber. Antonio ştie sigur că va pleca într-o vacanţă începand cu săptamana $A$, din $X$ în $X$ săptămâni. La rândul ei, Antonia ştie că va pleca într-o vacanţă începand cu săptămâna $B$, din $Y$ în $Y$ săptămâni. Problema Antoniei este că acest $Y$ este necunoscut. Pentru că îl îndrăgeşte pe Antonio, Antonia vrea să îşi aleagă un $Y$ astfel încât să se întâlnească cu Antonio în vacanţă *cât mai des*. Pentru că are foarte mult de învăţat pentru examene, dacă sunt mai multe valori ale lui $Y$ care respectă condiţia anterioară, Antonia va alege valorea cea mai mare dintre acestea.

Nu cu mult timp în urmă, Antonio a întâlnit-o pe Antonia, studentă la litere, alături de care a petrecut mult timp redactând eseuri la pedagogie. Pe lângă eseuri, cei doi s-au gândit că ar fi super dacă şi-ar organiza timpul liber. Antonio ştie sigur că va pleca într-o vacanţă începand cu săptamana $A$, din $X$ în $X$ săptămâni. La rândul ei, Antonia ştie că va pleca într-o vacanţă începand cu săptămâna $B$, din $Y$ în $Y$ săptămâni. Problema Antoniei este că acest $Y$ este necunoscut. Pentru că îl îndrăgeşte pe Antonio, Antonia vrea să îşi aleagă un $Y$ astfel încât să se întâlnească cu Antonio în vacanţă de un *număr maxim de ori*, în perioada anului universitar. Pentru că are foarte mult de învăţat pentru sesiune, dacă sunt mai multe valori ale lui $Y$ care respectă condiţia anterioară, Antonia va alege valorea cea mai mare dintre acestea.
 
Anul universitar începe cu săptămâna $1$ şi se termină cu săptămâna $2^32^-1$.

h2. Date de intrare

h2. Date de ieşire
Fişierul de ieşire $holiday.out$ va conţine un singur număr natural $Y$, având semnificaţia din enunţ.

h2. Restricţii
* $1 ≤ A, B, X ≤ 10^9^$

* $1 ≤ Y ≤ 10^9^$

h2. Exemplu

9965