Cặp hoàn hảo

Cho hai số nguyên $x$ và $y$. Một cặp số được gọi là $m$-hoàn hảo nếu có ít nhất một trong hai số lớn hơn hoặc bằng $m$. Ví dụ, cặp $(3,3)$ và $(0,2)$ là $2$-hoàn hảo, còn cặp $(-1,1)$ thì không.

Tại mỗi bước, bạn được phép xóa một trong hai số trên bảng và thay nó bằng tổng $x+y$ của hai số hiện tại.

Hãy tìm số bước ít nhất cần thực hiện để cặp số trên bảng trở thành $m$-hoàn hảo. Nếu không thể, in ra $-1$.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $x$, $y$, $m$.

Dữ liệu ra

In ra một số nguyên là số bước ít nhất cần thực hiện, hoặc $-1$ nếu không tồn tại cách nào.

Ràng buộc

• $-{10}^{18}\le x,y,m\le {10}^{18}$

Ví dụ