#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>n; vector d(n); for(Int i=0;i>d[i]; Int x,y; cin>>x>>y; x=abs(x);y=abs(y); if(xInt{ Int res=(x+a-1)/a; if(res==0||res>1) return res; if(x==a||y==a) return 1; return 2; }; Int ans=calc(d[0]); for(Int i=0;i