#import using namespace std;int s,t,x,y,z=1e5;main(){seta;for(cin>>x;cin>>x>>y;)for(auto i=a.lower_bound(x*z-2e6),j=a.upper_bound(x*z+2e6);i==j?a.insert(x*z+y),0:s*(s=x-*i/z)+t*(t=y-*i%z)>401;++i);cout<