#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } //constexpr long long MAX = 5100000; constexpr long long INF = 1LL << 60; constexpr int inf = 1000000007; //constexpr long long mod = 1000000007LL; constexpr long long mod = 998244353LL; const long double PI = acos((long double)(-1)); using namespace std; typedef unsigned long long ull; typedef long long ll; typedef long double ld; int main() { /* cin.tie(nullptr); ios::sync_with_stdio(false); */ int n; scanf("%d", &n); int k = (n + 89) / 90; vector x(n), y(n); for (int i = 0; i < n; i++) scanf("%d %d", &x[i], &y[i]); int idx = min_element(x.begin(), x.end()) - x.begin(); set s; for (int i = 0; i < n; i++) s.emplace(i); vector res; res.emplace_back(idx); while (res.size() < k) { if (s.empty()) { res.clear(); res.emplace_back(min_element(y.begin(), y.end()) - y.begin()); for (int i = 0; i < n; i++) s.emplace(i); s.erase(s.find(res[0])); } int p = *s.begin(); s.erase(s.begin()); bool ok = true; for (auto e : res) { int len2 = (x[e] - x[p]) * (x[e] - x[p]) + (y[e] - y[p]) * (y[e] - y[p]); if (len2 < 100) { ok = false; break; } } if (ok) res.emplace_back(p); } cout << res.size() << "\n"; for (int i = 0; i < res.size(); i++) cout << res[i] + 1<< " \n"[i + 1 == res.size()]; return 0; }