#include using namespace std; using ll = long long; template using vec = vector; template using vvec = vector>; int main(){ cin.tie(0); ios::sync_with_stdio(false); int M = 500; vvec id(M,vec(M,-1)); vvec ok(M,vec(M,1)); int N; cin >> N; for(int i=0;i> x >> y; x--; y--; id[x][y] = i; } vec ans; auto in = [&](int x,int y){ return 0<=x && x res; for(int i=sx;min(sx,ex)<=i && i<=max(sx,ex);i+=dx){ for(int j=sy;min(sy,ey)<=j && j<=max(sy,ey);j+=dy) if(id[i][j]!=-1 && ok[i][j]){ res.push_back(id[i][j]); update(i,j); } } return res; }; ans = greedy(0,M-1,1,0,M-1,1); auto res = greedy(0,M-1,1,M-1,0,-1); if(ans.size()