Gọi $2$ số $x$ và $y$ là cặp số hoàn hảo khi và chỉ khi ít nhất $1$ trong $2$ số $x$ hoặc $y$ lớn hơn hoặc bằng $m$.

Cho $2$ số $x$ và $y$. Và giờ bạn có thể thay thế $1$ trong $2$ số này bằng $(x+y)$. Hãy xác định số lần thực hiện ít nhất để $2$ số $x$ và $y$ trở thành cặp số hoàn hảo hoặc xác định rằng điều đó là không thể.

Input

$1$ dòng duy nhất chứa $3$ số nguyên $x$, $y$ và $m$.

Output

Số lần thực hiện ít nhất để $2$ số $x$, $y$ là cặp số hoàn hảo, hoặc xuất ra $-1$ nếu điều đó là không thể.

Simple Input 1

1 2 5

Simple Output 1

2

Simple Input 1

-1 4 15

Simple Output 1

4

Simple Input 1

0 -1 5

Simple Output 1

-1

Cách tính điểm:

• Subtest 1: ($50\mathrm{\%}$ số điểm) Với $m\le {10}^6$.
• Subtest 2: ($50\mathrm{\%}$ số điểm) Với $m\le {10}^{18}$.