Holiday

holiday

== include(page="template/taskheader" task_id="holiday") ==

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

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $holiday.in$ conţine pe prima linie $3$ numere naturale, $A B X$, având semnificaţia din enunţ.

Fişierul de intrare $holiday.in$ ...

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

În fişierul de ieşire $holiday.out$ ...

h2. Restricţii

* $1 ≤ A, B, X ≤ 10^9^$

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example). |_. holiday.in |_. holiday.out |_. Explicatie |
| 1 1 5
| 5
| Atât Antonio, cât şi Antonia pleacă în vacanţă începând cu săptămâna 1.
Antonio pleacă din 5 în 5 săptămâni, deci şi Antonia va pleca tot din 5 în 5 săptămâni,
pentru a se întâlni de fiecare dată cu Antonio.
|
| 2 5 2
| 1
| Singura modalitate prin care Antonia se poate întâlni cât mai des cu Antonio
este să plece în fiecare săptămână în vacanţă.
|

table(example). |_. holiday.in |_. holiday.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

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

9965