Loreni je dosadno na satu matematike jer je gradivo naučila unaprijed (kod kuće, kad joj je bilo dosadno). Vrijeme krati računanjem: zamislila je prirodan broj \(X\), pomnožila ga s \(K\), rezultat podijelila s \(D\) i pri dijeljenju dobila ostatak \(O\). Lorena ti je potom rekla brojeve K, D i O, a tvoj je zadatak odrediti početni broj X, ako takav postoji. Usput ti je šapnula da ti za rješavanje ovog zadatka ne treba gotovo nikakvo znanje matematike, nego znanje programiranja!

Ulazni podaci

U trima redcima nalaze se (redom) cijeli brojevi K, D i O iz teksta zadatka (1 ≤ K, D ≤ 100, 0 ≤ O < D).

Izlazni podaci

U jedini redak ispiši traženi prirodan broj X. Ako ima više rješenja, ispiši samo najmanje rješenje. Ako nema rješenja, ispiši -1.

Ulaz

5
7
1

Izlaz

3

Objašnjenje

3 * 5 podijeljeno na 7 daje ostatak 1.

Ulaz

7
10
0

Izlaz

10

Ulaz

2
4
3

Izlaz

-1