$m$-тийн төгс хос гэж хос тооны аль нэг нь $m$-ээс багагүй байхыг хэлнэ. Жишээ нь ($3,3$) ба ($0,2$) нь $2$-тын төгс хос болж чадах ба ($-1,1$) нь чадахгүй.

$x$, $y$ хоёр бүхэл самбар дээр бичигджээ. Энэ хоёрын нэгийг нь энэ хоёр тооных нь нийлбэрээр солих үйлдэл зөвшөөрөгдсөн (($x,y$) → ($x,x+y$)).

Тэгвэл өгөгдсөн хос тоог $m$-тийн төгс хос болгох хамгийн цөөн үйлдлийн тоог ол.

Оролт

Нэг мөрөнд $x$, $y$, $m$ ($-10^{18} ≤ x, y, m ≤ 10^{18}$) гурван тоо өгөгдөнө.

C++ хэл дээр 64-битийн тоо хэрэглэх үед %lld-г хэрэглэхгүй байхыг зөвлөж байна. %I64d, эсвэл cin, cout стриймийг ашиглана уу.

Гаралт

$m$-тийн төгс тоо болгож болох бол үйлдлийн тоог. Боломжгүй бол $-1$ гэж хэвлэнэ.

In the first sample the following sequence of operations is suitable: (1, 2) (3, 2) (5, 2).

In the second sample: (-1, 4) (3, 4) (7, 4) (11, 4) (15, 4).

Finally, in the third sample $x$, $y$ cannot be made positive, hence there is no proper sequence of operations.