#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i)) #define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i)) #if defined(_MSC_VER) || __cplusplus > 199711L #define aut(r,v) auto r = (v) #else #define aut(r,v) __typeof(v) r = (v) #endif #define each(it,o) for(aut(it, (o).begin()); it != (o).end(); ++ it) #define all(o) (o).begin(), (o).end() #define pb(x) push_back(x) #define mp(x,y) make_pair((x),(y)) #define mset(m,v) memset(m,v,sizeof(m)) #define INF 0x3f3f3f3f #define INFL 0x3f3f3f3f3f3f3f3fLL using namespace std; typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; template inline void amin(T &x, U y) { if(y < x) x = y; } template inline void amax(T &x, U y) { if(x < y) x = y; } ll exgcd(ll a, ll b, ll &g) { ll u = 1, v = 0; while(b) { ll t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } g = a; return u; } int main() { //F_{A,B}(n+1) = F(n) A + F(n-1) B //F(i) A + F(i-1) B = X //F(j) A + F(j-1) B = Y //F(k) A + F(k-1) B = Z // int X, Y, Z; scanf("%d%d%d", &X, &Y, &Z); vector F; F.push_back(0); F.push_back(1); while(F.back() <= (int)1e9) F.push_back(F.end()[-1] + F.end()[-2]); pair ans(INFL,INFL); reu(i, 1, F.size()) reu(j, 1, F.size()) { ll a = F[i], b = F[i-1]; ll c = F[j], d = F[j-1]; //a x + b y = X //c x + d y = Y ll A, B; ll det = (ll)a * d - (ll)b * c; if(det == 0) { if(b == 0) { if(a == 0) continue; A = X / a, B = 1; }else { ll g, t = exgcd(a, b, g); assert(g == 1); if(X % g != 0) continue; //a t + b u = g ll u = (g - a * t) / b; ll tt = (ll)t * (X / g), uu = (ll)u * (X / g); if(tt <= 0) { ll l = b / g; //a (tt + n l) + b (uu - n l a / b) = X ll n = ((-tt+1) + l - 1) / l; tt += n * l; uu -= n * ((ll)l * a / b); }else if(uu <= 0) { ll l = a / g; //a (tt - n l b / a) + b (uu + n l) = X ll n = ((-uu+1) + l - 1) / l; tt -= n * ((ll)l * b / a); uu += n * l; } if(tt <= 0 || uu <= 0) continue; A = tt, B = uu; if(a * A + b * B != X) { cerr << "err" << endl; } if(c * A + d * B != Y) continue; } }else { ll xN = (ll)d * X - (ll)b * Y; ll yN = (ll)a * Y - (ll)c * X; if(xN % det != 0 || yN % det != 0) continue; A = xN / det, B = yN / det; if(A <= 0 || B <= 0) continue; } bool ok = false; reu(k, 1, F.size()) ok |= F[k] * A + F[k-1] * B == Z; if(ok) { amin(ans, mp(B, A)); } } if(ans.first == INFL) puts("-1"); else cout << ans.first << " " << ans.second << endl; return 0; }