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\%~ số điểm) Với ~m \le 10^6~.
• Subtest 2: (~50\%~ số điểm) Với ~m \le 10^{18}~.