#include using namespace std; using lint = long long int; using P = pair; using PL = pair; #define FOR(i, begin, end) for(int i=(begin),i##_end_=(end);i=i##_begin_;i--) #define REP(i, n) FOR(i,0,n) #define IREP(i, n) IFOR(i,0,n) #define ALL(a) (a).begin(),(a).end() constexpr int MOD = 1000000007; constexpr int INF = 2147483647; void yes(bool expr) {cout << (expr ? "Yes" : "No") << "\n";} int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N; cin >> N; //N = 250000; int K = (N-1) / 90 + 1; vector> b(500, vector(500)); REP(i, N) { int X, Y; cin >> X >> Y; //X = i/500 + 1; Y = i%500 + 1; b[X-1][Y-1] = i+1; } vector> b2(b); vector> b3(b); vector> b4(b); vector> b5(b); vector> b6(b); vector> b7(b); vector> b8(b); vector> b9(b); vector> b10(b); vector> b11(b); vector> b12(b); vector ans; vector delsize = {10, 10, 10, 10, 10, 9, 8, 8, 6, 5}; REP(i, 500) REP(j, 500) { if(b[i][j] > 0) { ans.push_back(b[i][j]); REP(k, 10) REP(l, delsize[k]) if(i+k < 500 && j+l < 500) b[i+k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i+k < 500 && j-l >= 0) b[i+k][j-l] = 0; } } //cout << K << "\n"; if(ans.size() < K) { ans.clear(); REP(j, 500) REP(i, 500) { if(b2[i][j] > 0) { ans.push_back(b2[i][j]); REP(k, 10) REP(l, delsize[k]) if(i+k < 500 && j+l < 500) b2[i+k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-k >= 0 && j+l < 500) b2[i-k][j+l] = 0; } } } if(ans.size() < K) { ans.clear(); REP(i, 500) IREP(j, 500) { if(b7[i][j] > 0) { ans.push_back(b7[i][j]); REP(k, 10) REP(l, delsize[k]) if(i+k < 500 && j+l < 500) b7[i+k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i+k < 500 && j-l >= 0) b7[i+k][j-l] = 0; } } } if(ans.size() < K) { ans.clear(); REP(j, 500) IREP(i, 500) { if(b8[i][j] > 0) { ans.push_back(b8[i][j]); REP(k, 10) REP(l, delsize[k]) if(i+k < 500 && j+l < 500) b8[i+k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-k >= 0 && j+l < 500) b8[i-k][j+l] = 0; } } } if(ans.size() < K) { ans.clear(); REP(i, 1000) REP(j, 500) { if(i-j >= 500 || i-j < 0) continue; if(b3[i-j][j] > 0) { ans.push_back(b3[i-j][j]); REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && j+l < 500) b3[i-j-k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && j-l >= 0) b3[i-j-k][j-l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && j+l < 500) b3[i-j+k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && j-l >= 0) b3[i-j+k][j-l] = 0; } } } if(ans.size() < K) { ans.clear(); REP(i, 1000) REP(j, 500) { if(i-j >= 500 || i-j < 0) continue; if(b4[i-j][500-j] > 0) { ans.push_back(b4[i-j][500-j]); REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && 500-j+l < 500) b4[i-j-k][500-j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && 500-j-l >= 0) b4[i-j-k][500-j-l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && 500-j+l < 500) b4[i-j+k][500-j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && 500-j-l >= 0) b4[i-j+k][500-j-l] = 0; } } } if(ans.size() < K) { ans.clear(); IREP(i, 1000) REP(j, 500) { if(i-j >= 500 || i-j < 0) continue; if(b5[i-j][j] > 0) { ans.push_back(b5[i-j][j]); REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && j+l < 500) b5[i-j-k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && j-l >= 0) b5[i-j-k][j-l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && j+l < 500) b5[i-j+k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && j-l >= 0) b5[i-j+k][j-l] = 0; } } } if(ans.size() < K) { ans.clear(); IREP(i, 1000) REP(j, 500) { if(i-j >= 500 || i-j < 0) continue; if(b6[i-j][500-j] > 0) { ans.push_back(b6[i-j][500-j]); REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && 500-j+l < 500) b6[i-j-k][500-j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && 500-j-l >= 0) b6[i-j-k][500-j-l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && 500-j+l < 500) b6[i-j+k][500-j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && 500-j-l >= 0) b6[i-j+k][500-j-l] = 0; } } } if(ans.size() < K) { ans.clear(); REP(i, 1000) IREP(j, 500) { if(i-j >= 500 || i-j < 0) continue; if(b9[i-j][j] > 0) { ans.push_back(b9[i-j][j]); REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && j+l < 500) b9[i-j-k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && j-l >= 0) b9[i-j-k][j-l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && j+l < 500) b9[i-j+k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && j-l >= 0) b9[i-j+k][j-l] = 0; } } } if(ans.size() < K) { ans.clear(); REP(i, 1000) IREP(j, 500) { if(i-j >= 500 || i-j < 0) continue; if(b10[i-j][500-j] > 0) { ans.push_back(b10[i-j][500-j]); REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && 500-j+l < 500) b10[i-j-k][500-j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && 500-j-l >= 0) b10[i-j-k][500-j-l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && 500-j+l < 500) b10[i-j+k][500-j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && 500-j-l >= 0) b10[i-j+k][500-j-l] = 0; } } } if(ans.size() < K) { ans.clear(); IREP(i, 1000) IREP(j, 500) { if(i-j >= 500 || i-j < 0) continue; if(b11[i-j][j] > 0) { ans.push_back(b11[i-j][j]); REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && j+l < 500) b11[i-j-k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && j-l >= 0) b11[i-j-k][j-l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && j+l < 500) b11[i-j+k][j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && j-l >= 0) b11[i-j+k][j-l] = 0; } } } if(ans.size() < K) { ans.clear(); IREP(i, 1000) IREP(j, 500) { if(i-j >= 500 || i-j < 0) continue; if(b12[i-j][500-j] > 0) { ans.push_back(b12[i-j][500-j]); REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && 500-j+l < 500) b12[i-j-k][500-j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j-k >= 0 && 500-j-l >= 0) b12[i-j-k][500-j-l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && 500-j+l < 500) b12[i-j+k][500-j+l] = 0; REP(k, 10) REP(l, delsize[k]) if(i-j+k < 500 && 500-j-l >= 0) b12[i-j+k][500-j-l] = 0; } } } cout << ans.size() << "\n"; REP(i, ans.size()) cout << ans[i] << (i!=ans.size()-1 ? " " : ""); cout << "\n"; }