#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- ll N; ll hoge(int V) { //V以下の値 ll ret=0; for(int a=0;a<=min(V,1000000);a++) { ll d=V-a; ret++; ret+=d/sqrt(2); } return ret; } bool cmp(pair L,pair R) { ll a=L.first-R.first; ll b=R.second-L.second; assert(a!=0&&b!=0); if(a<0&&b>0) return 1; if(a>0&&b<0) return 0; if(a<0&&b<0) return a*a>2*b*b; return a*a<2*b*b; } void solve() { int i,j,k,l,r,x,y; string s; cin>>N; int L=0,R=1000000; while(R-L>1) { int M=(L+R)/2; if(hoge(M)>=N) { R=M; } else { L=M; } } vector> V; N-=hoge(L); for(i=0;inb) V.push_back({i,na}); } V.push_back({R,0}); assert(V.size()==hoge(R)-hoge(L)); sort(ALL(V),cmp); cout<