#include using namespace std; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a V compress(V vs){ sort(vs.begin(),vs.end()); vs.erase(unique(vs.begin(),vs.end()),vs.end()); return vs; } template map dict(const vector &vs){ map res; for(int i=0;i<(int)vs.size();i++) res[vs[i]]=i; return res; } map dict(const string &s){ return dict(vector(s.begin(),s.end())); } template vector shift(vector vs,vector as){ assert(vs.size()==as.size()); for(int i=0;i<(int)vs.size();i++) vs[i]+=as[i]; return vs; } template vector shift(vector vs,T a){ return shift(vs,vector(vs.size(),a)); } template vector mul(vector vs,T a){ for(int i=0;i<(int)vs.size();i++) vs[i]*=a; return vs; } template vector near(vector vs,Ts... ts){ vector rs; rs.reserve(vs.size()*sizeof...(ts)); auto append=[&](auto a){ auto ws=shift(vs,a); for(auto w:ws) rs.emplace_back(w); }; initializer_list{(void(append(ts)),0)...}; return rs; } //INSERT ABOVE HERE signed main(){ cin.tie(0); ios::sync_with_stdio(0); int n; cin>>n; vector xs(n),rs(n); for(int i=0;i>xs[i]>>rs[i]; xs=mul(xs,2); rs=mul(rs,2); vector vs=near(xs,0,rs,mul(rs,-1)); vs=near(vs,-1,0,1); vs=compress(vs); auto dc=dict(vs); vector sm(vs.size(),0); for(int i=0;i