#include using namespace std; using ll = long long; bool isb(ll a,ll b,ll c,ll d){ // return a + br2 < c + dr2 ll da = c - a; ll db = d - b; if(da<=0&&db<=0) return 0; if(da>=0&&db>=0) return 1; if(da==0) return db > 0; if(db==0) return da > 0; if(da<0){ da *= da; db *= db; return da < 2 * db; }else{ assert(db<0); db *= db; da *= da; return 2 * db < da; } } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll n; cin>>n; if(n==1){ cout<<0<<" "<<0<1){ ll mid = (right+left) / 2; //mid >= x ll cnt = 0; ll can = mid; //mid >= i + can r2 for(ll i = 0;i<=mid;i++){ while(isb(mid,0,i,can)) can--; assert(can>=0); cnt += can + 1; } if(cnt=0); ll can = left; ll cnt = 0; for(ll i = 0;i<=left;i++){ while(isb(left,0,i,can)) can--; cnt += can + 1; } ll need = n - cnt; assert(need>0); vector> use; can = left; for(ll i = 0;i<=left;i++){ while(isb(left,0,i,can-1)) can--; assert(can>=0); if(isb(i,can,right,0)) use.push_back(make_pair(i,can)); } sort(use.begin(),use.end(),[&](paira,pair b){ return isb(a.first,a.second,b.first,b.second);}); need--; if(need