#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 1000000000000000002 int main(){ map,int> mp; int N; cin>>N; vector> ind(501,vector(501,-1)); vector> P(N); for(int i=0;i ans; while(P.size()!=0){ if((N+89)/90 <= ans.size())break; if(ind[P.back().first][P.back().second]==-1){ P.pop_back(); continue; } ans.push_back(ind[P.back().first][P.back().second]); ind[P.back().first][P.back().second]=-1; int X = P.back().first; int Y = P.back().second; P.pop_back(); for(int i=-10;i<=10;i++){ for(int j=-10;j<=10;j++){ if(i*i+j*j<100){ int x = X+i,y = Y+j; if(x<0||y<0||x>500||y>500)continue; ind[x][y]=-1; } } } } cout<