Çəyirtkə-tullanıcı

Çəyirtkə uzun müddət ədədi oxun 0 nöqtəsində oturub və özünəməxsus bir hərəkət metodu kəşf edib. Hər iterasiya zamanı o, dəqiq iki sıçrayış edir: əvvəlcə a vahid məsafə, sonra isə b vahid məsafə boyunca hərəkət edir. Əgər ədəd müsbətdirsə, sağa, mənfidirsə sola hərəkət edir. Sıçrayışın müddəti isə çəyirtkənin hərəkət etdiyi vahid məsafələrin sayına bərabərdir.

Məsələn, əgər a = 3, b = -2 olarsa, 3 saniyədən sonra çəyirtkə 3 nöqtəsində olacaq və hərəkətin başlanğıcından 5 saniyə sonra 1 nöqtəsinə çatacaq. Daha sonra, 8 saniyədə 4 nöqtəsinə keçəcək və 10 saniyədə yenidən 2 nöqtəsinə qayıdacaq.

Verilmiş a və b üçün x nöqtəsinə çatmaq üçün neçə saniyə lazım olduğunu tapın və ya əgər bu mümkün deyilsə, -1 çıxarın.

Giriş məlumatları:

Tam ədədlər a, b, x — bir sətirdə boşluqla ayrılmış. Modulu 10^9-dan çox olmayan qiymətlər.

Çıxış məlumatları:

Məsələnin cavabı.