Masala E

Xotira 32 MB Vaqt 1000 ms
14

Qoldiq (MOD) #3

Qandaydir \(X\) sonini \(A\) natural songa bo'lganda qoldiq \(a\) hamda shu \(X\) sonni \(B\) natural songa bo'lganda qoldiq \(b\) bo'ladigan\(X\) ning eng kichik butun son qiymatini toping.


Kiruvchi ma'lumotlar:

Bir qatorda A, B, a va b natural sonlar beriladi. \((1≤A,B≤10^{18})\)\((0≤a≤A)\)\((0≤b≤B)\)


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
3 5 1 2
7
Izoh:

Natija aniq yechim bo'lishi kafolatlangan.