#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; const ll INF=1e9+7; ll fib[60]; int c; P solve(ll x, ll y, int i, int j){ ll d=-fib[i]*fib[j+1]+fib[j]*fib[i+1]; ll a=-fib[j+1]*x+fib[i+1]*y, b=fib[j]*x-fib[i]*y; if(d<0) a=-a, b=-b, d=-d; if(a<=0 || b<=0 || a%d!=0 || b%d!=0) return P(-1, -1); else return P(a/d, b/d); } int main() { fib[1]=1, fib[2]=0; for(int i=3; i<60; i++){ fib[i]=fib[i-1]+fib[i-2]; if(fib[i]>1e9){ c=i; break; } } ll x, y, z; cin>>x>>y>>z; if(x==y && y==z){ ll a=1, b=x; for(int k=3; kfib[k] && (x-fib[k])%fib[k+1]==0){ b=min(b, (x-fib[k])/fib[k+1]); } } cout<y) swap(x, y); P ans=P(INF, INF); for(int i=1; i