#include #define REP(i,n,N) for(int i=n;i<(int)N;i++) #define RREP(i,n,N) for(int i=N-1;i>=n;i--) #define p(s) cout<<(s)<>a>>b>>c; ll lb=0,ub=1e18; while(ub-lb>1){ ll m = (ub + lb)/2; if(bi(m)) lb=m; else ub=m; } p(ub); return 0; }